标签:size 获得 一个 font 除了 nim 棋盘 bsp 直接
题意: 给出一个连续的棋盘,有的位置为‘.‘,有的位置为‘X‘,二者轮流下子,当有一方获得连续三个子的时候取胜。
对于胜态,一种情况是当前局面出现"XX"/"X.X", 这样直接下一个子就获胜了。
会发现,对于".......X......."这种情况,先手绝对不能在这个X的相邻两格子里落子,否则就会形成上述的胜态给对手。
在排除了这种情况之后,我们可以把棋盘分解为一块块连续的子棋盘
标签:size 获得 一个 font 除了 nim 棋盘 bsp 直接
原文地址:https://www.cnblogs.com/zzqc/p/9321130.html