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)(从第六步开始,请点击“>”按钮) 注:黑子白子数量可能不同