codeforces DZY Loves Chessboard (DFS)

题意

DZY Loves Chessboard

 

思路

深度搜索。

code

#include<stdio.h>
#include<string.h>

int n,m;
char a[105][105];
int maze[105][105];
int dx[4]={-1,0,1,0};
int dy[4]={0,-1,0,1};

void dfs(int x,int y)
{
	maze[x][y]=1;
	
	for(int i=0;i<4;i++)
	{
		int fx,fy;
		fx=dx[i]+x; //神TM dx[i]+i 因为这个原因困了好久
		fy=dy[i]+y; //神TM dy[i]+i
		
		if(fx>=0 && fx<n && fy>=0 && fy<m && maze[fx][fy]==0 && a[fx][fy]!='-')
		{
			if(a[x][y]=='B')
			a[fx][fy]='W';
			if(a[x][y]=='W')
			a[fx][fy]='B';
			
			dfs(fx,fy);
		}
	}
}

int main()
{
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		for(int i=0;i<n;i++)
		{
			scanf("%s",a[i]);
		}
		
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<m;j++)
			{
				if(a[i][j]=='.')
				{
					a[i][j]='B';
				}
			}
		}
		
		memset(maze,0,sizeof(maze));
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<m;j++)
			{
				dfs(i,j);
			}
		}
		
		for(int i=0;i<n;i++)
		{
			printf("%s\n",a[i]);
		}
	}
	return 0;
}

刷题使我快乐（麻木）。。我是真的快乐。。