用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;輸出9True就代表數獨是正確的
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章