首页 > 代码库 > XTU1173:Five Tiger(模拟)

XTU1173:Five Tiger(模拟)

题目描述

五虎棋是流传在东北民间的一种游戏,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



简单模拟


#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

char mat[10][10];
int map[10][10];

int big_five(int r)
{
    if(map[0][0] == r && map[0][4] == r && map[2][2] == r && map[4][0] == r && map[4][4] == r)
        return 10;
        return 0;
}

int five(int r)
{
    int i,j,sum = 0;
    for(i = 0; i<=2; i++)
    {
        for(j = 0; j<=2; j++)
        {
            if(map[i][j] == r && map[i][j+2] == r && map[i+1][j+1] == r && map[i+2][j] == r && map[i+2][j+2] == r)
                sum+=5;
        }
    }
    return sum;
}

int air(int r)
{
    int i,sum = 0;
    for(i = 0; i<5; i++)
        if(map[i][0]==r && map[i][1] == r && map[i][2] == r && map[i][3] == r && map[i][4] == r)
            sum+=5;
    for(i = 0; i<5; i++)
        if(map[0][i]==r && map[1][i] == r && map[2][i] == r && map[3][i] == r && map[4][i] == r)
            sum+=5;
    for(i = 0; i<5; i++)
        if(map[i][i]!=r)
            break;
    if(i == 5)
        sum+=5;
    if(map[0][4] == r && map[1][3] == r && map[2][2] == r && map[3][1] == r && map[4][0] == r)
        sum+=5;
    return sum;
}

int four(int r)
{
    int sum = 0;
    if(map[0][3] == r && map[1][2] == r && map[2][1] == r && map[3][0] == r)
        sum+=4;
    if(map[1][0] == r && map[2][1] == r && map[3][2] == r && map[4][3] == r)
        sum+=4;
    if(map[1][4] == r && map[2][3] == r && map[3][2] == r && map[4][1] == r)
        sum+=4;
    if(map[0][1] == r && map[1][2] == r && map[2][3] == r && map[3][4] == r)
        sum+=4;
    return sum;
}

int three(int r)
{
    int sum = 0;
    if(map[0][2] == r && map[1][1] == r && map[2][0] == r)
        sum+=3;
    if(map[2][0] == r && map[3][1] == r && map[4][2] == r)
        sum+=3;
    if(map[2][4] == r && map[3][3] == r && map[4][2] == r)
        sum+=3;
    if(map[0][2] == r && map[1][3] == r && map[2][4] == r)
        sum+=3;
    return sum;
}

int small(int r)
{
    int i,j,sum = 0;
    for(i = 0; i<=3; i++)
    {
        for(j = 0; j<=3; j++)
        {
            if(map[i][j] == r && map[i][j+1] == r && map[i+1][j] == r && map[i+1][j+1] == r)
                sum+=1;
        }
    }
    return sum;
}

int main()
{
    int t,i,j;
    scanf("%d",&t);
    while(t--)
    {
        memset(map,0,sizeof(map));
        for(i = 0; i<5; i++)
        {
            scanf("%s",mat[i]);
            for(j = 0; j<5; j++)
                if(mat[i][j] == 'x')
                    map[i][j] = 1;
        }
        int sum1 = 0,sum2 = 0;
        sum1+=big_five(1);
        sum2+=big_five(0);
        sum1+=five(1);
        sum2+=five(0);
        sum1+=air(1);
        sum2+=air(0);
        sum1+=four(1);
        sum2+=four(0);
        sum1+=three(1);
        sum2+=three(0);
        sum1+=small(1);
        sum2+=small(0);
        printf("%d %d\n",sum1,sum2);
    }

    return 0;
}