摘要: Chart 11***2Chart 2row123456col分析:棋盘为正方形矩阵,可旋转,翻转,row-1 只需要测试 1-3三种取值时能否得到满足条件的结果(翻转性质)。从row-1 到 row-6 确定组合结果,row效验可避免(向 chart 2 中填写方式避免行交错)列检测依靠每个col 号只能出现一次(我使用bool数组标记)斜向检测,由于checker放置顺序,因此只需检测斜向上位移重叠(下侧未放置checker)。Chart 1为冲突结果关键点:旋转的性质在这题里面貌似无用。翻转:可以使搜索次数减半(第一行只需要搜索[0,(n-1)/2]),但符合条件的结果在n为奇数的时候要 阅读全文
posted @ 2013-03-25 13:50 rqg 阅读(193) 评论(0) 推荐(0) 编辑