P3614 yyy棋 II

本题是提交答案题，所有测试数据的输入均开放下载。选手需要提供输出数据。洛谷评测机会根据提交的数据来评分。 输入数据和windows的checker http://pan.baidu.com/s/1jHU2UwQ linux的checker http://pan.baidu.com/s/1nv8Yuy1 #udp1：所有答案文件末尾必须有且只有一个回车

我们的英明的yyy某日无聊，发(chao)明(xi)了一款风靡世界的游戏。为了纪念这个伟大的发明，自己起名为“yyy棋”（kkk：喂！P2361已经叫做yyy棋了这个是smg？） 在其中的一种情况下棋盘是长这样的： ```cpp ｘｘ．．．ｘｘ ｘｘ．．．ｘｘ ．．．．．．． ．．．．．．． ．．．．．．． ｘｘ．．．ｘｘ ｘｘ．．．ｘｘ ``` 这种情况下一个7\*7的棋盘，‘.’上可以走棋，而‘x’上不能。只有1种棋子，我们假设是‘Y’。 最开始的初始棋子和障碍都是系统给定的。我们假设是这个样子： ```cpp ｘｘ．．．ｘｘ ｘｘ．Ｙ．ｘｘ ．．．Ｙ．．． ．．．．．．． ．．．．．．． ｘｘ．．．ｘｘ ｘｘ．．．ｘｘ ``` 走棋的规则很简单。任意一个棋子可以而且仅可以跳过它相邻的上下左右的一颗棋子而移动两格，而且目的地没有棋子且不是'x'。跳过之后，被跳的那个棋子就会消失。所以像刚刚给出的的那个，我们可以将上方的一个棋子跳到下方，然后就成了这样： ```cpp ｘｘ．．．ｘｘ ｘｘ．．．ｘｘ ．．．．．．． ．．．Ｙ．．． ．．．．．．． ｘｘ．．．ｘｘ ｘｘ．．．ｘｘ ``` 我们的目标是通过一系列运♂动，消除尽可能多的棋子。希望最后可以只留下一个棋子。由于yyy有强迫症，他还希望最后的这一个棋子能够停留在**Zhong央**。

无

无

样例解释 两个样例描述的是同一个棋盘，只是第二个没有障碍点。 第一个样例输出，可以拿100%的分数。 第二个样例输出，只能拿90%的分数，因为最后没有在中心$(\frac{n+1}{2},\frac{n+1}{2})$ 评分标准： 当你的答案是合法的，并且最后只剩下一个棋子，而且这个棋子在最中心，得该点100%的分数。 当你的答案是合法的，并且最后只剩下一个棋子，而且这个棋子不在最中心，得该点90%的分数。 当你的答案是合法的，并且最后剩下2个，3个，4/5个棋子，分别得该点80%，60%，40%的分数。 除此之外，包括有非法的走法以及剩下超过5个棋子的，该点不得分。 压缩文件提供checker.exe可供预先使用。 方法： 所有文件解压，在命令行中输入checker.exe yyychess1.in youranswer.txt youranswer.txt (最后两个是你的输出文件，请输入两次) 就会告诉你结果。