洛谷傳送門
數獨是根據 9 \times 99×9 盤面上的已知數字，推理出所有剩餘空格的數字，並滿足每一行、每一列、每乙個粗線宮內的數字均含 1 - 91−9 ，不重複。每一道合格的數獨謎題都有且僅有唯一答案，推理方法也以此為基礎，任何無解或多解的題目都是不合格的。
芬蘭一位數學家號稱設計出全球最難的「數獨遊戲」，並刊登在報紙上，讓大家去挑戰。
這位數學家說，他相信只有「智慧型最頂尖」的人才有可能破解這個「數獨之謎」。
據介紹，目前數獨遊戲的難度的等級有一到五級，一是入門等級，五則比較難。不過這位數學家說，他所設計的數獨遊戲難度等級是十一，可以說是所以數獨遊戲中，難度最高的等級。他還表示，他目前還沒遇到解不出來的數獨遊戲，因此他認為「最具挑戰性」的數獨遊戲並沒有出現。
乙個未填的數獨。
填好的數獨。
暴搜填數獨。
和poj2676一樣，就是輸出格式變了一下。具體看**：
#include#includeusing namespace std;
int t,cnt;
int mp[11][11];
char mapi[11][11];
bool flag;
bool row[11][11],col[11][11],grid[11][11];
void dfs(int x,int y)
flag=1;
return;
}if(y==9)
dfs(x+1,1);
else
dfs(x,y+1);
}if(!mp[x][y])
flag=1;
puts("");
return;
}if(y==9)
dfs(x+1,1);
else
dfs(x,y+1);
row[x][i]=0;
col[y][i]=0;
grid[k][i]=0;
mp[x][y]=0;}}
}}int main()
}dfs(1,1);
return 0;
}
洛谷 P1784 數獨
題目描述 數獨是根據9 9盤面上的已知數字，推理出所有剩餘空格的數字，並滿足每一行 每一列 每乙個粗線宮內的數字均含1 9，不重複。每一道合格的數獨謎題都有且僅有唯一答案，推理方法也以此為基礎，任何無解或多解的題目都是不合格的。芬蘭一位數學家號稱設計出全球最難的 數獨遊戲 並刊登在報紙上，讓大家去挑...
洛谷 P1784 數獨
數獨是根據9 9盤面上的已知數字，推理出所有剩餘空格的數字，並滿足每一行 每一列 每乙個粗線宮內的數字均含1 9，不重複。每一道合格的數獨謎題都有且僅有唯一答案，推理方法也以此為基礎，任何無解或多解的題目都是不合格的。芬蘭一位數學家號稱設計出全球最難的 數獨遊戲 並刊登在報紙上，讓大家去挑戰。這位數...
洛谷 P1784 數獨
最近學校搞了個數獨比賽，於是找了這道題。數獨是根據9 9盤面上的已知數字，推理出所有剩餘空格的數字，並滿足每一行 每一列 每乙個粗線宮內的數字均含1 9，不重複。每一道合格的數獨謎題都有且僅有唯一答案，推理方法也以此為基礎，任何無解或多解的題目都是不合格的。芬蘭一位數學家號稱設計出全球最難的 數獨遊...