ACM_搜索
文章平均质量分 89
frog1902
Never say never
展开
-
SOJ 1091: 指环王
题目链接:http://cstest.scu.edu.cn/soj/problem.action?id=1091题意:在一个5*5的棋盘上,放着12个黑骑士,12个白骑士。骑士遵循国际象棋走法。问至少经过几步可以将棋盘变成下面这样:若10步以内无法达成,则视为无解。算法:我是用A*做的。令g[]=不在自己的合法区域的骑士数。然后状态压原创 2013-07-14 16:10:49 · 1126 阅读 · 0 评论 -
SRM 550 - 500 CheckerExpansion
题目链接:http://community.topcoder.com/stat?c=problem_statement&pm=11995题意:A、B对局,无限棋盘。第一步A 在(0,0)除下一子。之后两人交替。在每一轮,所有满足以下条件的空格子(x, y)都要下子:(x-1, y-1)为对方棋子,(x-2, y)为空(x-2, y) 为对方棋子,(x原创 2014-01-11 21:09:48 · 1387 阅读 · 0 评论