#7358: [求救!]九宮格判斷1~9是否重複


ooxx6513 (fish)

學校 : 輔仁大學
編號 : 30025
來源 : [111.241.148.161]
最後登入時間 :
2019-09-27 15:23:53
a016. 數獨(SUDOKU) | From: [114.42.199.190] | 發表日期 : 2012-12-31 02:04

如題

直排橫排我都能判斷了

但是九宮格一直想不到如何判斷

我是用C語言寫的 

 
#7383: Re:[求救!]九宮格判斷1~9是否重複


akira0331 (小迷糊)

學校 : 不指定學校
編號 : 26613
來源 : [203.70.194.240]
最後登入時間 :
2013-07-29 09:30:29
a016. 數獨(SUDOKU) | From: [203.70.194.240] | 發表日期 : 2013-01-08 11:18

如題

直排橫排我都能判斷了

但是九宮格一直想不到如何判斷

我是用C語言寫的 


兩個for迴圈將9個值加總,判斷是否等於45
 
#8994: Re:[求救!]九宮格判斷1~9是否重複


way033275623 (張丞緯)

學校 : 中國文化大學
編號 : 41794
來源 : [220.130.161.245]
最後登入時間 :
2022-12-19 19:07:34
a016. 數獨(SUDOKU) | From: [36.227.84.176] | 發表日期 : 2014-07-13 15:32

如題

直排橫排我都能判斷了

但是九宮格一直想不到如何判斷

我是用C語言寫的 

用雙指標陣列吧

 
#9598: Re:[求救!]九宮格判斷1~9是否重複


lai1993 (烽火百戰天)

學校 : 國立成功大學
編號 : 47240
來源 : [180.218.153.141]
最後登入時間 :
2020-04-27 20:48:52
a016. 數獨(SUDOKU) | From: [111.242.27.172] | 發表日期 : 2015-01-17 20:59

如題

直排橫排我都能判斷了

但是九宮格一直想不到如何判斷

我是用C語言寫的 

 



思考一下將一維陣列(1*80)轉換成二維(9*9)...

 

利用同餘0.0

每個九宮格的第一個位置是0 3 6 27 30 33 54 57 60

i控制大個九宮格,j控制小的九宮格 

 
#10632: Re:[求救!]九宮格判斷1~9是否重複


d2513850 (林勇智)

學校 : 崑山科技大學
編號 : 5102
來源 : [27.53.131.137]
最後登入時間 :
2024-11-17 10:12:31
a016. 數獨(SUDOKU) | From: [219.68.155.168] | 發表日期 : 2016-01-13 15:16

如題

直排橫排我都能判斷了

但是九宮格一直想不到如何判斷

我是用C語言寫的 


兩個for迴圈將9個值加總,判斷是否等於45

若是測資是下列的測資,則應該送出"no",不是"yes",因為行總和、列總和以及宮格總和均為45:

5 5 5 5 5 5 5 5 5
5 5 5 5 5 5 5 5 5
5 5 5 5 5 5 5 5 5
5 5 5 5 5 5 5 5 5
5 5 5 5 5 5 5 5 5
5 5 5 5 5 5 5 5 5
5 5 5 5 5 5 5 5 5
5 5 5 5 5 5 5 5 5
5 5 5 5 5 5 5 5 5

 
#10641: Re:[求救!]九宮格判斷1~9是否重複


smart70094 (Scorpius)

學校 : 國立雲林科技大學
編號 : 55629
來源 : [118.171.189.79]
最後登入時間 :
2017-01-26 01:39:25
a016. 數獨(SUDOKU) | From: [111.242.48.199] | 發表日期 : 2016-01-18 00:31

如題

直排橫排我都能判斷了

但是九宮格一直想不到如何判斷

我是用C語言寫的 


兩個for迴圈將9個值加總,判斷是否等於45

若是測資是下列的測資,則應該送出"no",不是"yes",因為行總和、列總和以及宮格總和均為45:

5 5 5 5 5 5 5 5 5
5 5 5 5 5 5 5 5 5
5 5 5 5 5 5 5 5 5
5 5 5 5 5 5 5 5 5
5 5 5 5 5 5 5 5 5
5 5 5 5 5 5 5 5 5
5 5 5 5 5 5 5 5 5
5 5 5 5 5 5 5 5 5
5 5 5 5 5 5 5 5 5

九宮格的判斷可以用「多維矩陣轉一維矩陣」的方式
http://openhome.cc/Gossip/AlgorithmGossip/MultiToOneDim.htm


 
ZeroJudge Forum