2013“嘉杰信息”杯ACM/ICPC湘潭多省程序设计竞赛暨湘潭市第五届大学生程序设计竞赛 F题 five tiger 湘潭大学1173题

解题报告：

题目大意：五虎棋是一种棋，规则这里就不说了，现在给出一种一种棋盘的局面图，问题是分别求出两方所得到的分数。

模拟题，我是直接暴力将每种情况都枚举出来，先定义一个map[][]数组，将棋盘局面存起来，然后对每一种可以得分的方案进行判断，因为数据量不大，一共就25个点。代码可能会有点长。。。。。

#include<stdio.h>
#include<string.h>
char map[6][6];
int bigtiger(char ch) {
    if(map[1][1]==ch&&map[1][5]==ch&&map[3][3]==ch&&map[5][1]==ch&&map[5][5]==ch)
    return 10;
    else
    return 0;
}
int tiger(char ch) {
    int sum=0;
    for(int i=1;i<=3;++i)
    for(int j=1;j<=3;++j) {
        if(map[i][j]==ch&&map[i][j+2]==ch&&map[i+1][j+1]==ch&&map[i+2][j]==ch&&map[i+2][j+2]==ch)
        sum+=5;
    }
    return sum;
}
int tongtian(char ch) {
    int sum=0;
    for(int i=1;i<=5;++i)
    if(map[i][1]==ch&&map[i][2]==ch&&map[i][3]==ch&&map[i][4]==ch&&map[i][5]==ch)
    sum+=5;
    for(int i=1;i<=5;++i)
    if(map[1][i]==ch&&map[2][i]==ch&&map[3][i]==ch&&map[4][i]==ch&&map[5][i]==ch)
    sum+=5;
    if(map[1][5]==ch&&map[2][4]==ch&&map[3][3]==ch&&map[4][2]==ch&&map[5][1]==ch)
    sum+=5;
    if(map[1][1]==ch&&map[2][2]==ch&&map[3][3]==ch&&map[4][4]==ch&&map[5][5]==ch)
    sum+=5;
    return sum;
}
int sixie(char ch) {
    int sum=0;
    if(map[1][4]==ch&&map[2][3]==ch&&map[3][2]==ch&&map[4][1]==ch)
    sum+=4;
    if(map[2][1]==ch&&map[3][2]==ch&&map[4][3]==ch&&map[5][4]==ch)
    sum+=4;
    if(map[2][5]==ch&&map[3][4]==ch&&map[4][3]==ch&&map[5][2]==ch)
    sum+=4;
    if(map[1][2]==ch&&map[2][3]==ch&&map[3][4]==ch&&map[4][5]==ch)
    sum+=4;
    return sum;
}
int sanxie(char ch) {
    int sum=0;
    if(map[1][3]==ch&&map[2][2]==ch&&map[3][1]==ch)
    sum+=3;
    if(map[3][1]==ch&&map[4][2]==ch&&map[5][3]==ch)
    sum+=3;
    if(map[3][5]==ch&&map[4][4]==ch&&map[5][3]==ch)
    sum+=3;
    if(map[1][3]==ch&&map[2][4]==ch&&map[3][5]==ch)
    sum+=3;
    return sum;
}
int xiaodou(char ch) {
    int sum=0;
    for(int i=1;i<=4;++i)
    for(int j=1;j<=4;++j)
    if(map[i][j]==ch&&map[i][j+1]==ch&&map[i+1][j]==ch&&map[i+1][j+1]==ch)
    sum+=1;
    return sum;
}
int main() {
    int T;
    scanf("%d",&T);
    while(T--) {
        int ans1=0,ans2=0;
        for(int i=1;i<=5;++i)
        scanf("%s",map[i]+1);
        ans1=bigtiger('x')+tiger('x')+tongtian('x')+sixie('x')+sanxie('x')+xiaodou('x');
        ans2=bigtiger('o')+tiger('o')+tongtian('o')+sixie('o')+sanxie('o')+xiaodou('o');
        printf("%d %d\n",ans1,ans2);
    }
    return 0;
}