有趣的题目

题目：

          给你一个4X4的方格，分别填充1，2，3，4 ，要求是同行或者同列 和两天主对角线的数字不能重复

分析：

有点像写个对角线数独，但是方格数不一样，如何才能快速的解出这个题目呢

其实还是有规律可循的，注意4X4的方格的四个对角，很容易可以看出，四个对角的数字都不能重复，所以可以随便哦分配1 2 3 4 给四个对角

然后使用排除法  很容易就可以填满4x4的方格

 

现在扩展一下  8X8方格怎么办  能不能分成4个4X4方格逐个解决呢  也就是说 1至4  5至8  经过实践证明 这样只可以实现 每行每列不重复，但是两个对角线却只能重复

看来分治的方法不可行  不过对于2N方格 要求行列 数字都不相同，都可以使用这个方法解决，用的是分治的方法

转载于:https://www.cnblogs.com/dodohua/archive/2012/07/31/2616627.html