码迷,mamicode.com
首页 > 其他好文 > 详细

uva-10561-nim

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

标签:size   获得   一个   font   除了   nim   棋盘   bsp   直接   

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

 

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

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

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

  

 

uva-10561-nim

标签:size   获得   一个   font   除了   nim   棋盘   bsp   直接   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!