问题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

来源/分类

 

[提交] [状态]