Fork me on GitHub
2014年4月25日
Topcoder SRM 618 Div2 --900
摘要： 题意：给定两个NxN的棋盘，每个棋盘都有一个‘车’的摆放状态，问进行若干次交换，能否使棋盘1变为棋盘2.交换规则：每次选两个‘车’,坐标分别为(r1,c1),(r2,c2)，如果r1c2，则可以将两个点分别移到(r1,c2),(r2,c1)。做法：BFS，从状态Y1广搜，每次选两行r1,r2(r1#... 阅读全文
posted @ 2014-04-25 14:06 whatbeg 阅读(294) 评论(0) 推荐(0) 编辑