涂色数岛:深搜

#include <stdio.h>
#define N 1005
int tx,ty;
int n,m;
int a[N][N];
int book[N][N];
int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
void dfs(int x,int y,int color)
{

	for(int i=0;i<4;i++)
	{
		tx=x+next[i][0];
		ty=y+next[i][1];
		if(tx<1||ty<1||tx>n||ty>m) continue;
		if(book[tx][ty]==0&&a[tx][ty]>0)
		{
			a[tx][ty]=color;
			book[tx][ty]=1;
			dfs(tx,ty,color);
			book[tx][ty]=0;
		}
	}
	return ;
}
int main()
{
	int num=0;
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			scanf("%d",&a[i][j]);
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(a[i][j]>0)
			{
				num--;
				dfs(i,j,num);
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			printf("%3d",a[i][j]);
		}
		printf("\n");
	}
	printf("\n");
	printf("一共有%d个岛",-num);
}
/*
10 10
1 2 1 0 0 0 0 0 2 3
3 0 2 0 1 2 1 0 1 2
4 0 1 0 1 2 3 2 0 1
3 2 0 0 0 1 2 4 0 0
0 0 0 0 0 0 1 5 3 0
0 1 2 1 0 1 5 4 3 0
0 1 2 3 1 3 6 2 1 0
0 0 3 4 8 9 7 5 0 0
0 0 0 3 7 8 6 0 1 2
0 0 0 0 0 0 0 0 1 0
*/?