[CSP-S模拟测试]:五子棋（模拟）

题目传送门（内部题122）

输入格式

　　输入文件第一行为一个正整数$n$，表示双方总共下了多少步棋。
　　接下来$n$行，输入文件每行两个正整数。第$i$行的两个数$x,y$表示第$i$步的棋子下在了第$x$条横线和第$y$条竖线的交叉点上。若$i$为奇数，则这个棋子是黑棋，否则是白棋。

输出格式

　　若没有人获得胜利，你需要输出$"Tie"$（不含引号）。否则，若小$A$获胜，则输出$"A"$（不含引号），若小$B$获胜，输出$"B"$。当有人获胜时，你还需要输出一个正整数$w$，表示第$w$步下完后游戏应当结束，字母与整数间用一个空格隔开。

样例

样例输入：

20
5 5
4 5
5 6
7 5
6 7
7 2
4 3
8 3
6 6
8 5
6 4
3 3
8 7
3 4
6 5
4 8
6 3
5 10
5 9
8 8

样例输出：

A 17

数据范围与提示

　　对于$100\%$的数据，满足$0\leqslant n\leqslant 225,1\leqslant x,y\leqslant 15$。

题解

模拟，没了……

注意函数不要忘了返回值，$exit(0)$需要调库，我知道的就这么多了，要是有人还犯了其它低级错误可以找我加上。

我感觉我的打法细节不是很多。

时间复杂度：$\Theta(n)$。

期望得分：$100$分。

实际得分：$100$分。

代码时刻

#include<bits/stdc++.h>

using namespace std;

int n;

int Map[20][20];

int ans;

bool judge(int x,int y)

{

	int res1=1,res2=1,res3=1,res4=1;

	for(int i=1;;i++)if(Map[x+i][y]!=Map[x][y]){res1+=i-1;break;}

	for(int i=1;;i++)if(Map[x-i][y]!=Map[x][y]){res1+=i-1;break;}

	for(int i=1;;i++)if(Map[x][y+i]!=Map[x][y]){res2+=i-1;break;}

	for(int i=1;;i++)if(Map[x][y-i]!=Map[x][y]){res2+=i-1;break;}

	for(int i=1;;i++)if(Map[x+i][y+i]!=Map[x][y]){res3+=i-1;break;}

	for(int i=1;;i++)if(Map[x-i][y-i]!=Map[x][y]){res3+=i-1;break;}

	for(int i=1;;i++)if(Map[x+i][y-i]!=Map[x][y]){res4+=i-1;break;}

	for(int i=1;;i++)if(Map[x-i][y+i]!=Map[x][y]){res4+=i-1;break;}

	if(res1>=5||res2>=5||res3>=5||res4>=5)return 1;

	return 0;

}

int main()

{

	scanf("%d",&n);

	for(int i=1;i<=n;i++)

	{

		int x,y;

		scanf("%d%d",&x,&y);

		Map[x][y]=(i&1)+1;

		if(!ans&&judge(x,y))ans=i;

	}

	if(!ans)puts("Tie");

	else if(ans&1)printf("A %d",ans);

	else printf("B %d",ans);

	return 0;

}

rp++

巴特西