代码:
#include<cmath>
#include<iostream>
using namespace std;
int s[15][15];
void dfs(int x, int y)
{
for(int i = 1; i < 10; i++)
{
bool flag = 1;
for(int j = 1; j <= 9; j++)
{
if(j == y)
{
continue;
}
if(s[x][j] == i)
{
flag = 0;
break;
}
}
for(int j = 1; j <= 9; j++)
{
if(j == x)
{
continue;
}
if(s[j][y] == i)
{
flag = 0;
break;
}
}
int cx = ceil(x / 3.0) - 3, cy = ceil(y / 3.0) - 3;
for(int j = 0; j < 3; j++)
{
for(int k = 0; k < 3; k++)
{
if(s[j + cx][k + cy] == i)
{
flag = 0;
break;
}
}
}
if(flag == 1)
{
s[x][y] = i;
return;
}
}
}
int main()
{
for(int i = 1; i <= 9; i++)
{
for(int j = 1; j <= 9; j++)
{
cin >> s[i][j];
}
}
for(int i = 1; i <= 9; i++)
{
for(int j = 1; j <= 9; j++)
{
if(!s[i][j])
{
dfs(i, j);
}
cout << s[i][j] << " ";
}
cout << "\n";
}
return 0;
}
样例都过不了