[C艹递归]深度优先扫地机器人

 

#include<iostream>
#include<iomanip>
using namespace std;
int n,m;
int a[20][20];
int fx[5]={0,0,1,0,-1};
int fy[5]={0,1,0,-1,0};
void func(int,int,int);
int main()
{	
  cin>>n>>m;
  func(1,1,1);
  int i,j;
  for(i=1;i<=n;i++)
  {
  	for(j=1;j<=m;j++)
	{
  		cout<<setw(3)<<a[i][j];
  	}
  	cout<<endl;
  }
}
void func(int x,int y,int k)
{
  a[x][y]=k;
  int tx,ty;
  for(int i=1;i<=4;i++)
  {
  	tx=x+fx[i];
  	ty=y+fy[i];
  	if(tx>=1&&tx<=n&&ty>=1&&ty<=m&&a[tx][ty]==0)
	{
  		func(tx,ty,k+1);
  	} 
  } 
}