请选择 进入手机版 | 继续访问电脑版

【ybt高效进阶1-4-2】【luogu P1784】数独游戏 /数独

[复制链接]
林雨宣 发表于 2021-1-2 19:44:13 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
数独游戏 / 数独

题目链接:luogu P1784 / ybt高效进阶1-4-2

题目大意

就是给你一个数独,要你填完它。
思路

这道题实在就是爆搜。
你就直接一个位置一个位置的看,然后每个位置                               1                      ∼                      9                          1\sim 9               1∼9 看放哪个数。
要能放这个数,要有几个条件:

  • 这个数没有一开始就填好
  • 它不跟它这一行的某个数相同,弄一个变量记录某一行有那些书就可以了
  • 它不跟它这一列的某个数相同,弄一个变量记录某一列有那些书就可以了
  • 它不跟它这个区块的某个数相同,也弄一个变量记录。
下面的图片中,同一个颜色的就是一个区块:

也就是说这个:

这是一个格子对应的不能跟它一样的格子。
(粉色代表同一行,黄色代表同一列,蓝色就是同一区块)
那我们就按照上面的条件爆搜,就可以得出答案。
时间是可以的,不会超时,一找到就整个退出就可以不超时了。
代码

luogu P1784

[code]#include#includeusing namespace std;bool block[11][11], heng[11][11], zong[11][11], yes;int a[11][11];void write() {        for (int i = 1; i
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则


专注素材教程免费分享
全国免费热线电话

18768367769

周一至周日9:00-23:00

反馈建议

27428564@qq.com 在线QQ咨询

扫描二维码关注我们

Powered by Discuz! X3.4© 2001-2013 Comsenz Inc.( 蜀ICP备2021001884号-1 )