HDU4678_Mine】的更多相关文章

很有意思,很好的题目. 这样的,一个n*m的扫雷地图,告诉你哪些地方是有雷的.一个人如果点在了空白处,那么与其相邻的(八个方向)的数字以及空白都会递归地显示出来,如果点在数字上面,那么就只会显示这一个数字. 游戏过程中,谁第一个无法点开一个非雷的格子算输. 这....其实可以看成是nim博弈问题,但是有一点点点点的不同. 我们由于题目说明了数字的部分不会有重复的,所以我们把一个由空白部分连成的区域看成是一堆石子,那么有的单独的数字就是一堆石子且只有一颗. 同时我们把所有的空白区域看成是一个石子,…