摘要: 题目: 给你一个4X4的方格,分别填充1,2,3,4 ,要求是同行或者同列 和两天主对角线的数字不能重复分析:有点像写个对角线数独,但是方格数不一样,如何才能快速的解出这个题目呢其实还是有规律可循的,注意4X4的方格的四个对角,很容易可以看出,四个对角的数字都不能重复,所以可以随便哦分配1 2 3 4 给四个对角然后使用排除法 很容易就可以填满4x4的方格现在扩展一下 8X8方格怎么办 能不能分成4个4X4方格逐个解决呢 也就是说 1至4 5至8 经过实践证明 这样只可以实现 每行每列不重复,但是两个对角线却只能重复看来分治的方法不可行 不过对于2N方格 要求行列 数字都不相同,都可以... 阅读全文
posted @ 2012-07-31 12:19 dodohua 阅读(231) 评论(0) 推荐(0) 编辑