博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
有趣的题目
阅读量:6980 次
发布时间:2019-06-27

本文共 387 字,大约阅读时间需要 1 分钟。

题目:

          给你一个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

你可能感兴趣的文章
ElementUI日期选择器时间选择范围限制
查看>>
淘宝分布式数据层TDDL
查看>>
python将列表元素按指定数目分组
查看>>
Laravel获取所有的数据库表及结构
查看>>
visual studio 中将选中代码相同的代码的颜色设置,修改高亮颜色
查看>>
Tomcat 配置详解/优化方案(转)
查看>>
website项目的reference问题
查看>>
微信小程序“反编译”实战(一):解包
查看>>
【设计模式】抽象工厂模式 Abstract Factory Pattern
查看>>
解决WPF的ScrollViewer在使用触摸屏时,滑到尽头窗口抖动的情况
查看>>
微信自动抢红包android实现
查看>>
2018年目标计划
查看>>
888. 公平的糖果交换
查看>>
Spring Boot File Upload / Download Rest API Example
查看>>
使用Python登录Github网站
查看>>
Android wifi powersave
查看>>
Jvm(24),回收策略-----标记整理算法
查看>>
Linux安装telnet
查看>>
Access restriction 问题解决
查看>>
Web框架下安全漏洞的测试反思
查看>>