U437458 第四十三题:五子棋算杀
题目背景
KV6在五子棋棋战上被T35吊打,决定使用C++写出一个挂战胜大佬。
题目描述
给定一个局面(该黑走),问黑方能否在五步之内通过连续活三和冲四连成五子。
例如:给定一个[局面](https://www.playok.com/p/?g=gm+h8i8i7g9j6h7j7j9g6i6j5j8j4j3#11)
连续活三和冲四[取胜](https://www.playok.com/p/?g=gm+h8i8i7g9j6h7j7j9g6i6j5j8j3j4h5i4k5l4i5g5l5#11)
再比如:给定一个[局面](https://www.playok.com/p/?g=gm+h8i7i9g7j9h9j8h7j7j10j6j5k8i8i6h5l9m10#15)
连续活三和冲四[取胜](https://www.playok.com/p/?g=gm+h8i7i9g7j9h9j8h7j7j10j6j5k8i8i6h5l9m10k9m9k6h6k7k10k5#15)
(请点击“>”按钮查看必胜走法)
(忽略边角白子,黑棋为演示部分)从上面的例子中可以看出,黑方通过不断地形成[活三](https://www.playok.com/p/?g=gm+h7o1i8n1j9#4)和[冲四](https://www.playok.com/p/?g=gm+h7o1i8g6j9n1k10#6)以形成以下必胜局面:
[一活三一冲四](https://www.playok.com/p/?g=gm+h7i6g8o1f9n1e10m1d9k1c8#10)
[双冲四](https://www.playok.com/p/?g=gm+h7i6g8o1f9n1e10m1d9k1c8a6b7#12)
[双活三](https://www.playok.com/p/?g=gm+h7o1i6n1j5m1g6k1f5#8)
(活三、冲四角度可以随意变换)
请你给黑方设计一套连续活三、冲四最终获胜的方法。
输入格式
一个 $15×15$ 的数字列表,$0$ 代表没有棋子,$1$ 代表黑棋,$2$ 代表白棋。
输出格式
如果黑在五步之内有必胜走法,输出 $Y$ 和所需步数。
如果黑无法在五步之内必胜,输出 $N$。
说明/提示
[样例情况](https://www.playok.com/p/?g=gm+h7i8i7j7g7f7g6i6h5j5#9)
[活三冲四获胜方法](https://www.playok.com/p/?g=gm+h7i8i7j7g7f7g6i6h5j5h6h8g5j8g8g9g4#9)(从第六步开始,请点击“>”按钮)
注:黑子白子数量可能不同