HDU 4678 - Mine - BFS + Game Theory
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4678
先BFS,记录点击空白区域时打开的数字个数num,num为奇数时,sg=2,偶数则sg=1 :sg=(num%2)+1
没有与空格相连的格子,每个sg=1
nim=0 , 然后与所有的sg异或后,puts(nim?P:N)
一开始写SB了,生成扫雷地图时,没有判断是否当前是否为地
原创
2013-08-16 16:37:37 ·
713 阅读 ·
0 评论