UVA 784 - Maze Exploration

最新推荐文章于 2016-08-11 14:24:23 发布

Worezero

最新推荐文章于 2016-08-11 14:24:23 发布

阅读量269

点赞数

分类专栏： Problems 文章标签： ACM 算法计算机

本文链接：https://blog.csdn.net/u013688549/article/details/39779013

版权

Problems 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

图的dfs或是BFS ，不难，以下是代码：

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

const int size_row = 30 + 5;
const int size_col = 80 + 5;

char s[size_row][size_col];

int d[][2] = { {0 , -1} , {-1 , 0} , {0 , 1} , {1 , 0}};

void dfs(int x , int y)
{
	s[x][y] = '#';
	
	for(int i = 0 ; i < 4 ; ++i)
	{
		int tx = x + d[i][0];
		int ty = y + d[i][1];
		
		if(s[tx][ty] == ' ') dfs(tx , ty);
	}
}

int main()
{
	int n;
	scanf("%d" , &n); getchar();
	
	for(int i = 0 ; i < n ; ++i)
	{
		memset(s , 0 , sizeof(s));
		int total = 0;
		while(fgets(s[total] , size_col , stdin) && s[total][0] != '_')
		{
			++total;
		}
		
		for(int j = 0 ; j < total ; ++j)
		{
			for(int k = 0 ; k < size_col  ; ++k)
			{
				if(s[j][k] == '*') dfs(j , k);
			}
		}
		
		for(int j = 0 ; j <= total ; ++j)
			printf("%s" , s[j]);
	}
	return 0;
}