码迷,mamicode.com
首页 > 其他好文 > 详细

XTU 1173Five Tiger(模拟)

时间:2014-06-05 03:31:37      阅读:180      评论:0      收藏:0      [点我收藏+]

标签:c   class   blog   code   a   int   

Accepted : 42   Submit : 122
Time Limit : 1000 MS   Memory Limit : 65536 KB

题目描述

五虎棋是流传在东北民间的一种游戏,GG小的时候,经常被表哥虐得很惨。
由于各个地区的规则可能不大相同,并且GG的回忆不一定很准,所以,如果规则和你平常玩的的有冲突,请以这里为主。
棋盘是横五条,纵五条直线,形成25个交叉点,双方轮流把棋子放到交叉点上 (由于所需各自和棋子数目不多,才12+13,GG小的时候,用的是象棋的棋盘和棋子,真的用大棋盘很爽~~~)
当双方把棋盘下满之后(先手下了13个棋子,后手下了12个棋子),根据双方摆成的阵型来算分。 (当然,算分之后,还有提掉对方相应个数的棋子,然后棋子一格一格的挪动,继续形成阵型,提掉对方的棋子神码的,GG表述不明白,也就不再后续问题上出题了)
现在GG想让你帮忙算,双方摆成的阵型,分别得分多少?

其中记分的阵型有(用o表示棋子落点)
大五虎(10分)
要求占据了四个角落和最中间的位置

o...o
.....
..o..
.....
o...o

五虎(5分):
摆成形如下图的阵势

o.o
.o.
o.o

通天(5分):
横着/竖着/斜着 五个棋子连成一条直线,如

.....	..o..	o....
ooooo	..o..	.o...
.....	..o..	..o..
.....	..o..	...o.
.....	..o..	....o

四斜(4分):
严格定义,GG说不明白,总之只有以下四种

...o.	.....	.....	.o...
..o..	o....	....o	..o..
.o...	.o...	...o.	...o.
o....	..o..	..o..	....o
.....	...o.	.o...	.....

三斜(3分):
严格定义,GG说不明白,总之只有以下四种

..o..	.....	.....	..o..
.o...	.....	.....	...o.
o....	o....	....o	....o
.....	.o...	...o.	.....
.....	..o..	..o..	.....

小斗(1分):
四个棋子形成一个最小正方形

oo
oo

例1

o...o
.o.o.
..o..
.oooo
o..oo

o这名玩家形成了 1个大五虎(10分), 1个小五虎(5分), 2个通天(10分), 1个小斗(1分). 总分:10 + 5 + 10*2 + 1 = 36

例2

.o.o.
o.o.o
.o.o.
o.o.o
.o.o.

o这名玩家形成了 4个小五虎, 4个四斜 总分 5*4 + 4*4 = 36

输入

多组测试数据。首先是一个整数T ( 1 ≤ T ≤ 10000 ),占一行,表示测试数据的组数.
对于每组测试数据,占6行。 首先是一个空行 接下来的五行,表示一个局势。 也就是说,每行5个字符(x表示先手, o表示后手,也就是说,会有13个x和12个o)

输出

对于每组测试数据,输出一行. 结果为两个整数,之间用一个空格隔开,分别表示先手(x)的得分,和后手(o)的得分。

样例输入

2

oxxxo
xoxox
xxoxx
xoooo
oxxoo

xoxox
oxoxo
xoxox
oxoxo
xoxox

样例输出

9 26
57 36


Source

XTU OnlineJudge 
#include<stdio.h>
char map[7][7];
int sumx,sumo;
void find1()
{
    if(map[0][0]==map[0][4]&&map[0][0]==map[4][0])
    if(map[0][0]==map[4][4]&&map[0][0]==map[2][2])
    {
        if(map[0][0]=='x')sumx+=10;
        else sumo+=10;
    }
}
void find2()
{
    for(int i=0; i<=2; i++)
    for(int j=0; j<=2; j++)
    {
        if(map[i][j]==map[i][j+2]&&map[i][j]==map[i+2][j])
        if(map[i][j]==map[i+2][j+2]&&map[i][j]==map[i+1][j+1])
        {
            if(map[i][j]=='x')sumx+=5;
            else sumo+=5;
        }
    }
}
void find3()
{
    for(int i=0;i<=4;i++)
    {
        if(map[i][0]==map[i][1]&&map[i][0]==map[i][2])
        if(map[i][0]==map[i][3]&&map[i][0]==map[i][4])
        {
           if(map[i][0]=='x')sumx+=5;
            else sumo+=5;
        }
        if(map[0][i]==map[2][i]&&map[0][i]==map[1][i])
        if(map[0][i]==map[3][i]&&map[0][i]==map[4][i])
        {
           if(map[0][i]=='x')sumx+=5;
            else sumo+=5;
        }
    }
    if(map[0][0]==map[1][1]&&map[0][0]==map[2][2])
        if(map[0][0]==map[3][3]&&map[0][0]==map[4][4])
        {
           if(map[0][0]=='x')sumx+=5;
            else sumo+=5;
        }
    if(map[0][4]==map[1][3]&&map[0][4]==map[2][2])
        if(map[0][4]==map[3][1]&&map[0][4]==map[4][0])
        {
           if(map[0][4]=='x')sumx+=5;
            else sumo+=5;
        }
}
void find4()
{
    if(map[0][1]==map[1][2]&&map[0][1]==map[2][3]&&map[0][1]==map[3][4])
        {
           if(map[0][1]=='x')sumx+=4;
            else sumo+=4;
        }
    if(map[1][0]==map[2][1]&&map[1][0]==map[3][2]&&map[1][0]==map[4][3])
        {
           if(map[1][0]=='x')sumx+=4;
            else sumo+=4;
        }
    if(map[0][3]==map[1][2]&&map[0][3]==map[2][1]&&map[0][3]==map[3][0])
        {
           if(map[0][3]=='x')sumx+=4;
            else sumo+=4;
        }
    if(map[1][4]==map[2][3]&&map[1][4]==map[3][2]&&map[1][4]==map[4][1])
        {
           if(map[1][4]=='x')sumx+=4;
            else sumo+=4;
        }
}
void find5()
{
    if(map[0][2]==map[1][3]&&map[0][2]==map[2][4])
        {
           if(map[0][2]=='x')sumx+=3;
            else sumo+=3;
        }
    if(map[2][0]==map[3][1]&&map[2][0]==map[4][2])
        {
           if(map[2][0]=='x')sumx+=3;
            else sumo+=3;
        }
    if(map[0][2]==map[1][1]&&map[0][2]==map[2][0])
        {
           if(map[0][2]=='x')sumx+=3;
            else sumo+=3;
        }
    if(map[2][4]==map[3][3]&&map[2][4]==map[4][2])
        {
           if(map[2][4]=='x')sumx+=3;
            else sumo+=3;
        }
}
void find6()
{
    for(int i=0;i<=3;i++)
    for(int j=0;j<=3;j++)
    if(map[i][j]==map[i][j+1]&&map[i][j]==map[i+1][j]&&map[i][j]==map[i+1][j+1])
    {
        if(map[i][j]=='x')sumx+=1;
        else sumo+=1;
    }
}int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        for(int i=0;i<=4;i++)
        scanf("%s",map[i]);
        sumx=sumo=0;
        find1();    find2();     find3();
        find4();    find5();     find6();
        printf("%d %d\n",sumx,sumo);
    }
}


XTU 1173Five Tiger(模拟),布布扣,bubuko.com

XTU 1173Five Tiger(模拟)

标签:c   class   blog   code   a   int   

原文地址:http://blog.csdn.net/u010372095/article/details/27202025

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!