用python计算9 * 9 数独的正确性

import sys

if __name__ == '__main__':
    a = sys.stdin.readline()
    sum1 = 0     #每行的和(一行9个数相加)
    sum2 = 0     #每列的和
    for i in range(0,8):
        for j in range(0,9):
            sum1 = sum1 + int(a[j + i * 9])      #计算每行的和
            sum2 = sum2 + int(a[i + j * 9])      #计算每列的和
            #print(i + j * 9)
            j = j + 1

        if sum1 == 45 and sum2 == 45:       #如果每行的和与每列的和是等于45(1到9相加,公式n*(n+1)/2),返回true
            print(True)
        sum1 = 0            #计算每行之后sum1清零
        sum2 = 0            #计算每列之后sum2清零

执行时输入一串字符串,如:761934825354628197928157634219546378483279516576381942195762483832495761647813259;输出9行True就代表数独是正确的

这种判断每行每列是否等于45的方式不严谨

123456789
234567891
345678912
456789123
567891234
678912345
789123456
891234567
912345678

这种九宫格就测不出来,依然返回的是True
再现有的基础上加上宫的判断就可避免,后续更新

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值