codevs 2924 數獨挑戰

2022-07-21 21:51:23 字數 2014 閱讀 6061

時間限制: 1 s

空間限制: 1000 kb

題目等級 : 鑽石 diamond

「芬蘭數學家因卡拉,花費3個月時間設計出了世界上迄今難度最大的數獨遊戲,而且它只有乙個答案。因卡拉說只有思考能力最快、頭腦最聰明的人才能破解這個遊戲。」這是英國《每日郵報》2023年6月30日的一篇報道。這個號稱「世界最難數獨」的「超級遊戲」,卻被揚州一位69歲的農民花三天時間解了出來。

看到這個新聞後,我激動不已,證明我們oi的實力的機會來了,我們雖然不是思考能力最快、頭腦最聰明的人,但是我們可以保證在1s之內解題。

好了廢話不多說了……

數獨是一種填數字遊戲,英文名叫sudoku,起源於瑞士,上世紀70年代由美國一家數學邏輯遊戲雜誌首先發表,名為number place,後在日本流行,2023年將sudoku命名為數獨,即「獨立的數字」的省略,解釋為每個方格都填上乙個個位數。2023年,曾任中國香港高等法院法官的高樂德(wayne gould)把這款遊戲帶到英國,成為英國流行的數學智力拼圖遊戲。

玩家需要根據9×9盤面上的已知數字,推理出所有剩餘位置(資料表示為數字0)的數字,並滿足每一行、每一列、每乙個粗線宮內的數字均含1-9,不重複。

現在給你乙個數獨,請你解答出來。每個數獨保證有解且只有乙個。

輸入描述 input description

9行9列。

每個數字用空格隔開。0代表要填的數

行末沒有空格,末尾沒有回車。

輸出描述 output description

輸出答案。

排成9行9列。

行末沒有空格,結尾可以有回車。

樣例輸入 sample input

2 0 0 0 1 0 8 9 0

0 0 7 0 0 0 0 0 0

0 0 0 9 0 0 0 0 7

0 6 0 0 0 1 3 0 0

0 9 0 7 3 4 0 8 0

0 0 3 6 0 0 0 5 0

6 0 0 0 0 2 0 0 0

0 0 0 0 0 0 1 0 0

0 5 9 0 8 0 0 0 3

樣例輸出 sample output

2 4 5 3 1 7 8 9 6

9 1 7 2 6 8 5 3 4

3 8 6 9 4 5 2 1 7

4 6 2 8 5 1 3 7 9

5 9 1 7 3 4 6 8 2

8 7 3 6 2 9 4 5 1

6 3 8 1 7 2 9 4 5

7 2 4 5 9 3 1 6 8

1 5 9 4 8 6 7 2 3

資料範圍及提示 data size & hint

保證有解,每個數獨都由數獨網提供。

其中資料hard1.in為芬蘭數學家提供。

/*

直接搜尋就行

判斷 每行 每列 每個3*3的格 是否合法就行

*/#include

#include

#include

using

namespace

std;

intflag;

int a[20][20

];int hang[20][20],lie[20][20],ge[20][20

];int b[20][20]=,,,

,,,,

,,

};void dfs(int x,int

y) flag=1

;

return

; }

int xx=x,yy=y+1

;

if(yy==10)yy=1,xx=x+1

;

if(a[x][y])

for(int i=1;i<=9;i++)

}int

main()

dfs(

1,1);

return0;

}

codevs2924 數獨挑戰

時間限制 1 s 空間限制 1000 kb 題目等級 鑽石 diamond 題解題目描述description 芬蘭數學家因卡拉,花費3個月時間設計出了世界上迄今難度最大的數獨遊戲,而且它只有乙個答案。因卡拉說只有思考能力最快 頭腦最聰明的人才能破解這個遊戲。這是英國 每日郵報 2012年6月30日...

牛客 數獨挑戰 dfs

題目鏈結 1 暴力法 tle include using namespace std const int inf 0x3f3f3f3f typedef long long ll int e 10 10 int r 10 10 記錄該行 1 9是否出現 出現為 1 int c 10 10 int k ...

code vs 方格取數3

時間限制 2 s 空間限制 256000 kb 題目等級 大師 master 題解 檢視執行結果 問題描述 在乙個有m n 個方格的棋盤中,每個方格中有乙個正整數。現要從方格中取數,使任 意2 個數所在方格沒有公共邊,且取出的數的總和最大。試設計乙個滿足要求的取數演算法。程式設計任務 對於給定的方格...