uva 784

最新推荐文章于 2021-02-04 23:48:16 发布

YOLO_k

最新推荐文章于 2021-02-04 23:48:16 发布

阅读量303

点赞数

分类专栏：图

本文链接：https://blog.csdn.net/katydid3018/article/details/49474669

版权

图专栏收录该内容

4 篇文章 0 订阅

订阅专栏

首先找到墨水

把它变为#

先判断它的上下左右是否为空

如果是dfs

一开始想当然的认为碰到X就返回

是错的

只要它周围的四个点为空

都可以dfs下去

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

char map[50][100];
void dfs(int x, int y){
	map[x][y] = '#';
	if (map[x - 1][y] == ' ')
		dfs(x - 1, y);
	if (map[x][y - 1] == ' ')
		dfs(x, y - 1);
	if (map[x + 1][y] == ' ')
		dfs(x + 1, y);
	if (map[x][y + 1] == ' ')
		dfs(x, y + 1);
}

int main(){
	int n;
	scanf("%d", &n);
	getchar();
	while (n > 0){
		int cnt = 0, len, l = 0;
		while (gets(map[cnt++])) {
			len = strlen(map[cnt - 1]);
			if (len > l)
				l = len;
			if (map[cnt - 1][0] == '_')
				break;
		}

		for (int i = 1; i < cnt; i++)
			for (int j = 1; j < l; j++)
				if (map[i][j] == '*') 
					dfs(i, j);

		for (int i = 0; i < cnt; i++)
			puts(map[i]);
		n--;
	}
	return 0;
}