Sudoku
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 15698
Accepted: 7678
Special Judge
Description
Sudoku is a very simple task. A square table with 9...
分类:
其他好文 时间:
2015-07-23 12:09:58
阅读次数:
126
题目链接:http://poj.org/problem?id=2676
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
struct node
{
int r,c;
}poi...
分类:
其他好文 时间:
2015-07-21 14:57:34
阅读次数:
107
// 思路请点这里#include#include#includeusing namespace std;int board[9][9]; // 棋盘int RowFlag[9][10]; // RowFlag[i][j]=1 表示 在 第i行 已经放了数字 jint ColFlag[9][1...
分类:
其他好文 时间:
2015-07-21 12:37:19
阅读次数:
113
题意:
给你9*9的矩阵。对于每个数字,能减16代表上面有墙,能减32代表下面有墙。。。
最后剩下的数字是0代表这个位置数要求,不是0代表这个数已知了。
然后通过墙会被数字分成9块。
然后做数独,这里的数独不是分成9个3*3的小块而是通过墙分成的。
思路:
首先通过数字作出墙。
然后bfs求连通块,dfs也可以。目的是分块。
然后就是dlx数独模板题了。
这里要注意的是如果找到答...
分类:
其他好文 时间:
2015-07-20 19:44:52
阅读次数:
96
#include#include#include#includeusing namespace std;int A[10][10];int row[10][15];int col[10][15];int num[10][15];int tot;struct abc{ int x,y; i...
分类:
其他好文 时间:
2015-07-19 13:08:59
阅读次数:
83
Write a program to solve a Sudoku puzzle by filling the empty cells.
Empty cells are indicated by the character '.'.
You may assume that there will be only one unique solution.
A sudoku...
分类:
其他好文 时间:
2015-07-14 22:42:09
阅读次数:
154
题目:
Write a program to solve a Sudoku puzzle by filling the empty cells.
Empty cells are indicated by the character '.'.
You may assume that there will be only one unique solution.
A s...
分类:
编程语言 时间:
2015-07-13 12:22:08
阅读次数:
111
Sudoku
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 15456
Accepted: 7574
Special Judge
Description
Sudoku is a very simple task. A square table wi...
分类:
其他好文 时间:
2015-07-10 19:13:19
阅读次数:
148
Determine if a Sudoku is valid, according to:Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are filled with ...
分类:
其他好文 时间:
2015-07-10 00:11:40
阅读次数:
178
Valid Sudoku
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.
The Sudoku board could be partially filled, where empty cells are filled with the character '.'.
A parti...
分类:
其他好文 时间:
2015-07-09 19:59:01
阅读次数:
130