实用指南：P1162 填涂颜色（染色法）

P1162 填涂颜色 - 洛谷

#include
using namespace std;
#define ll long long
const int N = 1e7 + 10;
int n;
int a[100][100],b[110][110];
int dx[4]={-1,1,0,0};
int dy[4]={0,0,1,-1};
void dfs(int x,int y)
{
if(xn+1 || yn+1 || a[x][y]!=0) return;
a[x][y]=1;
for(int i=0;i>n;
for(int i=1;i>b[i][j];
if(b[i][j]==0) a[i][j]=0;
else a[i][j]=2;
}
dfs(0,0);
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
if(a[i][j]==0) cout<<2<<' ';
else cout<