填寫數獨 洛谷P1784

因為要求行列以及每9個數字組成的中格仔都得有1-9這9個數，我們不妨建三個二維陣列

第一維代表是第幾個行/列/中格仔，第二維是具體數字，然後陣列為1就代表第二維的數字已經有了，為0就是沒有

dfs按照從左到右，從上到下的順序來遍歷

另外，存中格仔的的時候1-9也是按照這個順序來的，用（i-1）/3*3+(j-1)/3+1來表示這是第幾個中格仔

#include using

namespace
std;
const
double pi=acos(-1
);const
int mod=1e9+7
;const
int maxn=1e5+7
;typedef 
long
long
ll;int a[10][10
];bool h[10][10],l[10][10],g[10][10];//
三個陣列分別代表行列和組，第一維是行列組的下標，第二維是1-9的莫個數，為0說明還不存在，1存在 
void
print()
exit(0);
}void dfs(int x,int
y) 
else
}} 
}int
main() 
//cout<<233<}
}dfs(
1,1); 
return0;
}

洛谷 P1784 數獨

題目描述 數獨是根據9 9盤面上的已知數字，推理出所有剩餘空格的數字，並滿足每一行 每一列 每乙個粗線宮內的數字均含1 9，不重複。每一道合格的數獨謎題都有且僅有唯一答案，推理方法也以此為基礎，任何無解或多解的題目都是不合格的。芬蘭一位數學家號稱設計出全球最難的 數獨遊戲 並刊登在報紙上，讓大家去挑...

洛谷 P1784 數獨

洛谷傳送門 數獨是根據 9 times 99 9 盤面上的已知數字，推理出所有剩餘空格的數字，並滿足每一行 每一列 每乙個粗線宮內的數字均含 1 91 9 不重複。每一道合格的數獨謎題都有且僅有唯一答案，推理方法也以此為基礎，任何無解或多解的題目都是不合格的。芬蘭一位數學家號稱設計出全球最難的 數獨...

洛谷 P1784 數獨

數獨是根據9 9盤面上的已知數字，推理出所有剩餘空格的數字，並滿足每一行 每一列 每乙個粗線宮內的數字均含1 9，不重複。每一道合格的數獨謎題都有且僅有唯一答案，推理方法也以此為基礎，任何無解或多解的題目都是不合格的。芬蘭一位數學家號稱設計出全球最難的 數獨遊戲 並刊登在報紙上，讓大家去挑戰。這位數...