poj 1790.The Game

模拟

题意:
给你五子棋的棋盘局势,问现在谁赢了
题目保证不会两个人同时赢,不过可能会出现没有人赢得情况
题目补充如果连珠超过了5颗不算赢
如果某人赢了,要输出赢的5连珠的最左的一颗的坐标,没有最左则输出最上

数据范围:
棋盘=19*19

思路:

该题没有超时的问题,就是看你怎么模拟的了

枚举每个点作为可能输出的坐标(则它要是最左,或者打竖的最上),4个方向(注意不是8个,因为我要判断这个坐标是不是答案,而不是判断能否得到5连珠)扫过去看有多少颗连珠.如果刚好5颗就看这个方向的反方向的第一颗是不是一样,不一样的话这个答案才是合法

总结:找精确的5连珠