森林里的苯苯熊要乔迁新喜,上次他已经将物品打包完成,并约了朋友来帮忙。接下来他要选定一个搬家的时间,想了很久,就决定在国庆节进行,因为国庆放假朋友们都有时间啦。但是在森林里,从他现在房子到新豪宅,所经之地有山有水,路途曲折,甚至有些道路是不通的。
请你和他一起查看指定的地图,看看从笨笨熊现在的房子到新宅之间,道路是否是畅通的呢?
地图是R行、C列的矩阵,矩阵的每一个格子刚好是一天的行程。
矩阵由“B”、“-”、“#”、“H”四种字符成员组成,其中:
B: 代表苯苯熊现在的房子;
H: 代表笨笨熊新的豪宅;
-: 代表可以通行的道路;
#: 代表无法通过的障碍(高山、大河等);
此外,森林里也有交通规则地:在任务位置,只能向“上、下、左、右”四个方向中的其中一个方向行走。
输入:
4 // R的数值
7 // C的数值,下面是地图。
--##---
B-----H
#---#--
-------
输出:
Y //代表道路可达
或
N //代表道路不通
样例输入:
1
5
-B-H#
样例输出:
Y
请你和他一起查看指定的地图,看看从笨笨熊现在的房子到新宅之间,道路是否是畅通的呢?
地图是R行、C列的矩阵,矩阵的每一个格子刚好是一天的行程。
矩阵由“B”、“-”、“#”、“H”四种字符成员组成,其中:
B: 代表苯苯熊现在的房子;
H: 代表笨笨熊新的豪宅;
-: 代表可以通行的道路;
#: 代表无法通过的障碍(高山、大河等);
此外,森林里也有交通规则地:在任务位置,只能向“上、下、左、右”四个方向中的其中一个方向行走。
输入:
4 // R的数值
7 // C的数值,下面是地图。
--##---
B-----H
#---#--
-------
输出:
Y //代表道路可达
或
N //代表道路不通
样例输入:
1
5
-B-H#
样例输出:
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
struct MAP_tree
{
char name;
int size;
MAP_tree *up;
MAP_tree *down;
MAP_tree *left;
MAP_tree *right;
};
string res = "N";
void upOrder(MAP_tree *map)
{
if(map->size == 1 && map->name != '#')
{
map->size=0;
if(map->name == 'H')
{
res = "Y";
}
if((map->up)!= NULL)
upOrder(map->up);
if((map->right) != NULL)
upOrder(map->right);
if(map->down != NULL)
upOrder(map->down);
if(map->left != NULL)
upOrder(map->left);
}
}
int main()
{
int old_r = 0,old_c = 0;
int R;//行数
int C;//列数
int i=0,j=0;
while(cin>>R>>C)
{
res = "N";
MAP_tree map[50][50];
for(i = 0;i<50;i++)
for(j = 0;j<50;j++)
{
map[i][j].down = NULL;
map[i][j].left = NULL;
map[i][j].right = NULL;
map[i][j].up = NULL;
map[i][j].size = 1;
}
string cnt[50];
for(i = 0;i<R;i++)
cin>>cnt[i];
for(i = 0;i<R;i++)
for(j = 0;j<C;j++)
{
map[i][j].name = cnt[i][j];
if(cnt[i][j] == 'B')
{
old_r = i;
old_c = j;
}
if((i+1)<R)
map[i][j].down = &map[i+1][j];
if((j+1)<C)
map[i][j].right = &map[i][j+1];
if(i!= 0)
map[i][j].up = &map[i-1][j];
if(j != 0)
map[i][j].left = &map[i][j-1];
}
upOrder(&map[old_r][old_c]);
cout<<res<<endl;
//cin>>i;
}
system("pause");
return 0;
}
Y