0511五子棋

1324.五子棋

小 A和小 B在下五子棋。

五子棋是在一个由网格构成的棋盘内进行的。

网格有 15 行 15 列，共有 225 个交叉点。

小 A先手执黑棋，小 B后手执白棋。

两人轮流下棋，每次下棋都将一个自己的棋子放在棋盘上一个空白的交叉点上。

然而，由于小 A和小 B都不知道五子棋的胜利条件，所以即使有一方已经胜利了，他们仍然会继续下棋。

现在想请你帮忙分析一下，所下的棋局是在第几步结束的。

当然，也有可能他们最终仍然没有分出胜负，这时请判定他们平局。

五子棋的胜利条件是这样的：当同一行或同一列或同一斜线（即与网格线成 45°角的直线）上连续的五个或五个以上交叉点放有同色棋子的时候，立即判定使用该颜色棋子的玩家获得胜利，游戏结束。

输入格式

第一行输入一个正整数 n，表示双方总共下了多少步棋。

接下来 n行，每行两个正整数。其中，第 i行的两个数 x,y表示第 i步的棋子下在了第 x条横线和第 y条竖线的交叉点上。若 i为奇数，则这个棋子是黑棋，否则是白棋。

输出格式

若没有人获得胜利，你需要输出“Tie”（不含引号）。

否则，若小 A获胜，输出 “A”（不含引号），若小 B获胜，输出 “B”（不含引号）；并输出一个正整数 w表示第 w步下完后游戏应当结束，字母与整数间用一个空格隔开。

数据范围

对于 20%的数据，游戏结果是平局。
对于 30%的数据，游戏在最后一手结束。
对于 100%的数据，0≤n≤225，1≤x,y≤15。

分析

模拟题，不算难，主要是想加深一下对那个记录方向的数组dx[4],dy[4]的应用，我还不太会用。

Code

#include<iostream>
#include<cstring>
using namespace std;
const int N=20;
int d[N][N];
int n;
int dx[4]={1,0,1,-1},dy[4]={0,1,1,1};
bool judge(int x,int y,int w)
{
    
    for(int i=0;i<4;i++)
    {
        int r=0,l=0;
        while(true)
        {
            int a=x+dx[i]*(r+1);
            int b=y+dy[i]*(r+1);
            if(a<1||a>15||b<1||b>15)break;
            if(d[a][b]!=w)break;
            r++;
        }
        while(true)
        {
            int a=x-dx[i]*(l+1);
            int b=y-dy[i]*(l+1);
            if(a<1||a>15||b<1||b>15)break;
            if(d[a][b]!=w)break;
            l++;
        }
        if(r+l+1>=5){
            //cout<<i<<endl;
            return true;
        }
    }
    return false;
    
  
}
void print()
{
    for(int i=1;i<=15;i++)
    {
        for(int j=1;j<=15;j++)
        cout<<d[i][j]<<' ';
        cout<<endl;
    }
}
int main()
{
    cin>>n;
    memset(d,0,sizeof d);
    bool flag=false;
    int idx;
    char winner;
    for(int i=1;i<=n;i++)
    {
        int x,y;
        cin>>x>>y;
        int w;
        if(i%2==1)
        w=1;
        else
        w=2;
        d[x][y]=w;
        if(flag)
        continue;
        if(judge(x,y,w)&&flag==false)
        {
            flag=true;
            idx=i;
            if(idx%2==1)
            winner='A';
            else
            winner='B';
        }
    }
    if(flag)
    cout<<winner<<' '<<idx<<endl;
    else
    cout<<"Tie"<<endl;
    return 0;
}