HDU - 5547 - Sudoku (dfs)

思路:

纯暴力会超时,每次填的时候需要判断当前行列是否满足情况,最后判断2x2的是否满足即可

ps:一定不要忘了回溯

#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int maxn = 10;
int n;
int sx[20];
int sy[20];
int ma[maxn][maxn];
int cnt;
int a[4] = {1,2,3,4};
setse;
void test()
{
    for(int i  = 0; i <4; i++)
    {
        for(int j = 0 ; j <4; j++)
        {
            cout<

 

你可能感兴趣的:(ACM解题记录,dfs)