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