方块填数

声明:

该题目出自蓝桥杯软件大赛,由于没有官方测试数据,所以不能保证算法的正确性。

题目:

“数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”,是大数学家欧拉于1783年发明的。
    如图[1.jpg]所示:6x6的小格被分为6个部分(图中用不同的颜色区分),每个部分含有6个小格(以下也称为分组)。
    开始的时候,某些小格中已经填写了字母(ABCDEF之一)。需要在所有剩下的小格中补填字母。
    全部填好后,必须满足如下约束:
    1. 所填字母只允许是A,B,C,D,E,F 中的某一个。
    2. 每行的6个小格中,所填写的字母不能重复。
    3. 每列的6个小格中,所填写的字母不能重复。
    4. 每个分组(参见图中不同颜色表示)包含的6个小格中,所填写的字母不能重复。
    为了表示上的方便,我们用下面的6阶方阵来表示图[1.jpg]对应的分组情况(组号为0~5):
000011
022013
221113
243333
244455
445555
    用下面的数据表示其已有字母的填写情况:
02C
03B
05A
20D
35E
53F
    很明显,第一列表示行号,第二列表示列号,第三列表示填写的字母。行号、列号都从0开始计算。
    一种可行的填写方案(此题刚好答案唯一)为:
E F C B D A
A C E D F

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值