#字游戏

题目描述

Farmer John有26头奶牛，恰好她们名字都以不同的字母开头，所以Farmer John用每头奶牛的名字的首字母来指代她——一个A…Z之间的字母。 这些奶牛最近沉迷于井字游戏，但是由于她们并不满足只有两头奶牛可以一起玩，她们改编了这个游戏，可以让许多奶牛可以一块儿玩！就像常规的井字游戏一样，这个游戏是在一块3×3的棋盘上进行的，只是与仅用X和O不同，每个格子用一个A…Z之间的字母标记，表示占有这个格子的奶牛名字的首字母。 以下是一个棋盘的例子： COW
XXO
ABC
这些奶牛会在她们迷惑于如何判断胜负之前就占满这九个格子。显然，就像常规的井字游戏一样，如果任何一头奶牛占有了一整行、一整列，或是一整条对角线，那么这头奶牛就获胜了。然而，由于奶牛认为多牛游戏中这并不容易出现，所以她们决定允许奶牛组成两牛一队，如果某一行、一列，或是一条对角线仅包含一队的两头奶牛的字母，并且同时包含了这两头奶牛（不仅仅是一头）的字母，那么这一队就获胜。 请帮助奶牛们判断有多少头奶牛或是两头奶牛组成的队伍可以获胜。注意棋盘上的同一个格子可能在不同奶牛或队伍的获胜中均被用到。
输入描述:
输入包含三行，每行三个A…Z之间的字符。
输出描述:
输出包含两行。第一行，输出能够获胜的单独的奶牛的数量。
第二行，输出能够获胜的两头奶牛组成的队伍的数量。

思路：题目本身不难，主要是注意不要有队伍重复，重复队伍只能算一支。
我的写法比较粗暴，直接将所有暴力枚举，其实可以将对比写成一个比较函数，这样会减少很多代码量，整体结构会更加清晰，提高了代码的利用率。

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
char a[4][4];
int book[400][400];
int main()
{
    ios::sync_with_stdio(false);
    for(int i=0;i<3;++i){
        cin>>a[i];
    }
    int f=0;
    int s=0;
    if(a[0][0]==a[0][1]&&a[0][0]==a[0][2]){
        if(book[int(a[0][0])][int(a[0][0])]==0){
            book[int(a[0][0])][int(a[0][0])]=1;
            f++;
        }
    }
    if(a[1][0]==a[1][1]&&a[1][0]==a[1][2]){
        if(book[int(a[1][0])][int(a[1][0])]==0){
            book[int(a[1][0])][int(a[1][0])]=1;
            f++;
        }
    }
    if(a[2][0]==a[2][1]&&a[2][0]==a[2][2]){
        if(book[int(a[2][0])][int(a[2][0])]==0){
            book[int(a[2][0])][int(a[2][0])]=1;
            f++;
        }
    }
    if(a[0][0]==a[1][0]&&a[0][0]==a[2][0]){
        if(book[int(a[0][0])][int(a[0][0])]==0){
            book[int(a[0][0])][int(a[0][0])]=1;
            f++;
        }
    }
    if(a[0][1]==a[1][1]&&a[0][1]==a[2][1]){
        if(book[int(a[0][1])][int(a[0][1])]==0){
            book[int(a[0][1])][int(a[0][1])]=1;
            f++;
        }
    }
    if(a[0][2]==a[1][2]&&a[0][2]==a[2][2]){
        if(book[int(a[0][2])][int(a[0][2])]==0){
            book[int(a[0][2])][int(a[0][2])]=1;
            f++;
        }
    }
    if(a[0][0]==a[1][1]&&a[0][0]==a[2][2]){
        if(book[int(a[0][0])][int(a[0][0])]==0){
            book[int(a[0][0])][int(a[0][0])]=1;
            f++;
        }
    }
    if(a[0][2]==a[1][1]&&a[0][2]==a[2][0]){
        if(book[int(a[0][2])][int(a[0][2])]==0){
            book[int(a[0][2])][int(a[0][2])]=1;
            f++;
        }
    }
    if(a[0][0]==a[0][1]||a[0][0]==a[0][2]||a[0][1]==a[0][2]){
        if(a[0][0]!=a[0][1]){
            if(book[int(a[0][0])][int(a[0][1])]==0&&book[int(a[0][1])][int(a[0][0])]==0){
                s++;
                book[int(a[0][0])][int(a[0][1])]=1;
                book[int(a[0][1])][int(a[0][0])]=1;
            }
        }
        if(a[0][0]!=a[0][2]){
            if(book[int(a[0][0])][int(a[0][2])]==0&&book[int(a[0][2])][int(a[0][0])]==0){
                s++;
                book[int(a[0][0])][int(a[0][2])]=1;
                book[int(a[0][2])][int(a[0][0])]=1;
            }
        }
        if(a[0][2]!=a[0][1]){
            if(book[int(a[0][2])][int(a[0][1])]==0&&book[int(a[0][1])][int(a[0][2])]==0){
                s++;
                book[int(a[0][2])][int(a[0][1])]=1;
                book[int(a[0][1])][int(a[0][2])]=1;
            }
        }
    }
    if(a[1][0]==a[1][1]||a[1][0]==a[1][2]||a[1][1]==a[1][2]){
        if(a[1][0]!=a[1][1]){
            if(book[int(a[1][0])][int(a[1][1])]==0&&book[int(a[1][1])][int(a[1][0])]==0){
                s++;
                book[int(a[1][0])][int(a[1][1])]=1;
                book[int(a[1][1])][int(a[1][0])]=1;
            }
        }
        if(a[1][0]!=a[1][2]){
            if(book[int(a[1][0])][int(a[1][2])]==0&&book[int(a[1][2])][int(a[1][0])]==0){
                s++;
                book[int(a[1][0])][int(a[1][2])]=1;
                book[int(a[1][2])][int(a[1][0])]=1;
            }
        }
        if(a[1][2]!=a[1][1]){
            if(book[int(a[1][2])][int(a[1][1])]==0&&book[int(a[1][1])][int(a[1][2])]==0){
                s++;
                book[int(a[1][2])][int(a[1][1])]=1;
                book[int(a[1][1])][int(a[1][2])]=1;
            }
        }
    }
    if(a[2][0]==a[2][1]||a[2][0]==a[2][2]||a[2][1]==a[2][2]){
        if(a[2][0]!=a[2][1]){
            if(book[int(a[2][0])][int(a[2][1])]==0&&book[int(a[2][1])][int(a[2][0])]==0){
                s++;
                book[int(a[2][0])][int(a[2][1])]=1;
                book[int(a[2][1])][int(a[2][0])]=1;
            }
        }
        if(a[2][0]!=a[2][2]){
            if(book[int(a[2][0])][int(a[2][2])]==0&&book[int(a[2][2])][int(a[2][0])]==0){
                s++;
                book[int(a[2][0])][int(a[2][2])]=1;
                book[int(a[2][2])][int(a[2][0])]=1;
            }
        }
        if(a[2][2]!=a[2][1]){
            if(book[int(a[2][2])][int(a[2][1])]==0&&book[int(a[2][1])][int(a[2][2])]==0){
                s++;
                book[int(a[2][2])][int(a[2][1])]=1;
                book[int(a[2][1])][int(a[2][2])]=1;
            }
        }
    }
    if(a[0][0]==a[1][0]||a[0][0]==a[2][0]||a[1][0]==a[2][0]){
        if(a[0][0]!=a[1][0]){
            if(book[int(a[0][0])][int(a[1][0])]==0&&book[int(a[1][0])][int(a[0][0])]==0){
                s++;
                book[int(a[0][0])][int(a[1][0])]=1;
                book[int(a[1][0])][int(a[0][0])]=1;
            }
        }
        if(a[0][0]!=a[2][0]){
            if(book[int(a[0][0])][int(a[2][0])]==0&&book[int(a[2][0])][int(a[0][0])]==0){
                s++;
                book[int(a[0][0])][int(a[2][0])]=1;
                book[int(a[2][0])][int(a[0][0])]=1;
            }
        }
        if(a[2][0]!=a[1][0]){
            if(book[int(a[2][0])][int(a[1][0])]==0&&book[int(a[1][0])][int(a[2][0])]==0){
                s++;
                book[int(a[2][0])][int(a[1][0])]=1;
                book[int(a[1][0])][int(a[2][0])]=1;
            }
        }
    }
    if(a[0][1]==a[1][1]||a[0][1]==a[2][1]||a[1][0]==a[2][1]){
        if(a[0][1]!=a[1][1]){
            if(book[int(a[0][1])][int(a[1][1])]==0&&book[int(a[1][1])][int(a[0][1])]==0){
                s++;
                book[int(a[0][1])][int(a[1][1])]=1;
                book[int(a[1][1])][int(a[0][1])]=1;
            }
        }
        if(a[0][1]!=a[2][1]){
            if(book[int(a[0][1])][int(a[2][1])]==0&&book[int(a[2][1])][int(a[0][1])]==0){
                s++;
                book[int(a[0][1])][int(a[2][1])]=1;
                book[int(a[2][1])][int(a[0][1])]=1;
            }
        }
        if(a[2][1]!=a[1][1]){
            if(book[int(a[2][1])][int(a[1][1])]==0&&book[int(a[1][1])][int(a[2][1])]==0){
                s++;
                book[int(a[2][1])][int(a[1][1])]=1;
                book[int(a[1][1])][int(a[2][1])]=1;
            }
        }
    }
    if(a[0][2]==a[1][2]||a[0][2]==a[2][2]||a[1][2]==a[2][2]){
        if(a[0][2]!=a[1][2]){
            if(book[int(a[0][2])][int(a[1][2])]==0&&book[int(a[1][2])][int(a[0][2])]==0){
                s++;
                book[int(a[0][2])][int(a[1][2])]=1;
                book[int(a[1][2])][int(a[0][2])]=1;
            }
        }
        if(a[0][2]!=a[2][2]){
            if(book[int(a[0][2])][int(a[2][2])]==0&&book[int(a[2][2])][int(a[0][2])]==0){
                s++;
                book[int(a[0][2])][int(a[2][2])]=1;
                book[int(a[2][2])][int(a[0][2])]=1;
            }
        }
        if(a[2][2]!=a[1][2]){
            if(book[int(a[2][2])][int(a[1][2])]==0&&book[int(a[1][2])][int(a[2][2])]==0){
                s++;
                book[int(a[2][2])][int(a[1][2])]=1;
                book[int(a[1][2])][int(a[2][2])]=1;
            }
        }
    }
    if(a[0][0]==a[1][1]||a[0][0]==a[2][2]||a[1][1]==a[2][2]){
        if(a[0][0]!=a[1][1]){
            if(book[int(a[0][0])][int(a[1][1])]==0&&book[int(a[1][1])][int(a[0][0])]==0){
                s++;
                book[int(a[0][0])][int(a[1][1])]=1;
                book[int(a[1][1])][int(a[0][0])]=1;
            }
        }
        if(a[0][0]!=a[2][2]){
            if(book[int(a[0][0])][int(a[2][2])]==0&&book[int(a[2][2])][int(a[0][0])]==0){
                s++;
                book[int(a[0][0])][int(a[2][2])]=1;
                book[int(a[2][2])][int(a[0][0])]=1;
            }
        }
        if(a[2][2]!=a[1][1]){
            if(book[int(a[2][2])][int(a[1][1])]==0&&book[int(a[1][1])][int(a[2][2])]==0){
                s++;
                book[int(a[2][2])][int(a[1][1])]=1;
                book[int(a[1][1])][int(a[2][2])]=1;
            }
        }
    }
    if(a[0][2]==a[1][1]||a[0][2]==a[2][0]||a[1][1]==a[2][0]){
        if(a[0][2]!=a[1][1]){
            if(book[int(a[0][2])][int(a[1][1])]==0&&book[int(a[1][1])][int(a[0][2])]==0){
                s++;
                book[int(a[0][2])][int(a[1][1])]=1;
                book[int(a[1][1])][int(a[0][2])]=1;
            }
        }
        if(a[0][2]!=a[2][0]){
            if(book[int(a[0][2])][int(a[2][0])]==0&&book[int(a[2][0])][int(a[0][2])]==0){
                s++;
                book[int(a[0][2])][int(a[2][0])]=1;
                book[int(a[2][0])][int(a[0][2])]=1;
            }
        }
        if(a[2][0]!=a[1][1]){
            if(book[int(a[2][0])][int(a[1][1])]==0&&book[int(a[1][1])][int(a[2][0])]==0){
                s++;
                book[int(a[2][0])][int(a[1][1])]=1;
                book[int(a[1][1])][int(a[2][0])]=1;
            }
        }
    }
    cout<<f<<endl<<s<<endl;
    return 0;
}