首页 > 其他 > 详细

uva-10561-nim

时间:2018-07-17 00:08:14      阅读:187      评论:0      收藏:0      [点我收藏+]

  题意: 给出一个连续的棋盘,有的位置为‘.‘,有的位置为‘X‘,二者轮流下子,当有一方获得连续三个子的时候取胜。

 

  对于胜态,一种情况是当前局面出现"XX"/"X.X", 这样直接下一个子就获胜了。       

  会发现,对于".......X......."这种情况,先手绝对不能在这个X的相邻两格子里落子,否则就会形成上述的胜态给对手。

在排除了这种情况之后,我们可以把棋盘分解为一块块连续的子棋盘

  

 

uva-10561-nim

原文:https://www.cnblogs.com/zzqc/p/9321130.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!