U273747 搜索-小X的五子棋引擎
题目背景
小X是一名五子棋小白,他希望尽快熟悉五子棋的棋类规则,于是焦急的他便找到了~~帅气又~~聪明的程序员你,想让你给他编写一个简单的五子棋引擎。
题目描述
题目给你一个15×15的五子棋棋盘,
**棋盘由三种不同的字符组成:**
- $0$,表示空格。
- $1$,表示白子。
- $2$,表示黑子。
请你判断棋盘上是否有达成“五子连珠”的子力,或者本回合先手方(该谁走了)再走一步就能达成“五子连珠”的子力布置,输出胜方。
由于小X视力不佳,我们只考虑横线和竖线的连子。
请注意,如果在先手方连成畅通四子时,对方已经形成“五子连珠”,则先手方为负。
输入格式
输入第一行包括一个字符$c$,表示本回合的先手方(该谁走了),输入`W`表示该白棋走,输入`B`表示该黑棋走。
接下来输入一个$15$行$15$列的棋盘,其中$0$表示格子为空,$1$表示白子,$2$表示黑子。
输出格式
输出一个字符串,表示五子棋引擎判断的答案。
```
如果白棋赢了,请输出$WHITE$
如果黑棋赢了,请输出$BLACK$
如果没有一方获胜,则输出$NONE$
```
说明/提示
#### 数据范围
$1