2014年10月30日
uva639 暴力、回溯
摘要： 题意：在象棋中，“车”是可以在棋盘上沿着纵向或横向走任意格子的棋子。 在这个问题中，我们假设有一个4*4的小棋盘，在这个棋盘上面包含着“墙”，而“车”是不能越过墙的。而我们的目标就是尽可能地放置更多地“车”到这个棋盘上去，使所有的这些”车“互相不能吃到其它棋子。在上面几副图中给出了几个样例， 棋盘上... 阅读全文
posted @ 2014-10-30 20:54 A_dan 阅读(153) 评论(0) 推荐(0) 编辑