摘要: 题意:一个仅有一行的棋盘上,初始时有n个棋子,每人轮流移动棋子,每次只能移动一枚棋子,棋子在移动时只能向左移动,不能跨过别的棋子或跳出棋盘。思路:这道题是一道nim游戏的巧妙变形,太棒了。解决的思路是,将所有棋子的初始坐标从小到大排序,从最后一枚向前两两配对。如果棋子数为奇数,则将第一枚与坐标0配对。这样配对之后,如果移动一对中靠左的棋子,后一个人总可以移动靠右的那一枚棋子来保持两枚间距不变。这样靠左的棋子和前一对中靠右的棋子的距离就可以不需要考虑了,因为是不影响胜负的。唯一影响胜负的就是一对中的两枚棋子的距离。把所有对中的两枚棋子的距离看作一堆堆的石子,则可以把缩短距离看作捡石子,这样子谁先 阅读全文
posted @ 2013-08-30 21:59 fenshen371 阅读(208) 评论(0) 推荐(0) 编辑