问题3524--有趣的棋局3524: 有趣的棋局
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
此方经常拉着表妹优(ゆたか)一起玩游戏。今天她们玩的是一个棋类游戏,有一个n×n的棋盘,此方和优轮流下棋(此方先下,执黑,优后下,执白),当其中一方的棋子在横向,竖向或者对角线上(一个棋盘只有两条对角线!)有至少m个相连,这一方获胜并且游戏结束。当题盘被填满时,游戏亦结束。这时此方爸走了进来,
他想知道当前这盘旗到底处于什么状态。
输入
第一行两个个整数n,m表示棋盘大小和胜利所需的连续旗数
以下N行表示棋盘状态X为黑O为白,.为空
输出
若此方胜:输出“X WINS” ,若优胜 输出“O WINS” ,若平局,输出“DRAW ”如果游戏未结束输出“IN PROGRESS ”若棋盘状态非法,输出“ERROR ”
样例输入
3 3
..X
OOX
..X
样例输出
X WINS
来源/分类
[提交] [状态]