题目
蒜厂有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。
请写一个程序,计算你总共能够到达多少块黑色的瓷砖。
输入格式
第一行是两个整数 WW 和 HH,分别表示 xx 方向和 yy 方向瓷砖的数量。WW 和 HH 都不超过 2020。
在接下来的 HH 行中,每行包括 WW 个字符。每个字符表示一块瓷砖的颜色,规则如下
1)'.':黑色的瓷砖;
2)'#':白色的瓷砖;
3)'@':黑色的瓷砖,并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。
输出格式
输出一行,显示你从初始位置出发能到达的瓷砖数(记数时包括初始位置的瓷砖)。
输入
6 9
....#.
.....#
......
......
......
......
......
#@...#
.#..#.
输出
45
题意分析:
题目友善,暴力bfs解决(适合我这样刚学队列的蒟蒻做)
代码:
#include<cstdio>
#include<iostream>
#include<queue>
using namespace std;
char map[40][40];
int dir[4][2]= {{1,0},{0,1},{0,-1},{-1,0}}; //走的方向
int sum=1;
int row,col;
struct node
{
int x,y;
} start; //start为起点
queue<node> a;
void bfs()
{
node tmp1,tmp2;
a.push(start);
while(!a.empty())
{
tmp1=a.front();
a.pop();
for(int i=0; i<4; i++) //4个方向搜索 满足条件的插入队尾
{
tmp2.x=tmp1.x+dir[i][0];
tmp2.y=tmp1.y+dir[i][1];
if(tmp2.x>=0&&tmp2.x<row&&tmp2.y>=0&&tmp2.y<col&&map[tmp2.x][tmp2.y]=='.')
{
sum++;
map[tmp2.x][tmp2.y]='#'; //对搜索到的黑瓷砖进行标记
a.push(tmp2);
}
}
}
}
int main()
{
cin>>col>>row;
for(int i=0; i<row; i++)
{
for(int j=0; j<col; j++)
{
cin>>map[i][j];
if (map[i][j]=='@')
{
start.x=i;
start.y=j;
}
}
}
bfs();
cout<<sum<<endl;
}