百练 红与黑(DFS)

遇到过很多这种题了,统计一个位置的联通区域,需要注意在寻找后要把这个位置的char改变为不能移动的那种

为什么感觉这个题整理过...如果之前有肯定是我傻了

类似于POJ Lake Couting 和 蓝桥杯2018比赛的一个湖的题

题目链接

//暑期练习27红与黑 计算连通区域 因为可以重复走? 
#include 
using namespace std;
int m,n;
char map[25][25];
int count = 1;
int dx[4] = {1,0,-1,0};
int dy[4] = {0,1,0,-1};
void dfs(int x,int y)
{
	for(int i=0;i<4;i++)
	{
		int nx = x+dx[i];
		int ny = y+dy[i];
		if(nx>=0&&nx=0&&ny

 

你可能感兴趣的:(DFS)