红与黑
  iSnnZmET0VjD 2023年11月02日 38 0

有一个矩形房间,覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上,由此出发,可以移到四个相邻瓷砖之一,但他不能移动到红砖上,只能移动到黑砖上。编写一个程序,计算他通过重复上述移动所能经过的黑砖数(一开始站立的黑砖也要算)。

输入

开头行包含两个正整数W和H,W和H分别表示矩形房间的列数和行数,且都不超过20.
每个数据集有H行,其中每行包含W个字符。每个字符的含义如下所示:

'.'——黑砖
'#'——红砖
'@'——男子(仅出现一次)

输出

程序应该输出一行,包含男子从初始瓷砖出发可到达的瓷砖数

样例输入

6 9
....#.
.....#
......
......
......
......
......
#@...#
.#..#.

样例输出

45



#include <bits/stdc++.h>
using namespace std;
char mapp[21][21];
int r,c,vis[21][21],cnt;
int a[4]={1,0,-1,0};
int b[4]={0,1,0,-1}; 
struct xyint
{
	int x,y;
}s;
queue<xyint> q;

void bfs()
{
	xyint now,nextt;
	q.push(s);
	while(q.size())
	{
		now=q.front();
		q.pop();
		if(!(now.x>=0&&now.x<r&&now.y>=0&&now.y<c)) break;
		for(int i=0;i<4;i++)
		{
			nextt.x = now.x+a[i], nextt.y = now.y+b[i];
			if(!vis[nextt.x][nextt.y] && mapp[nextt.x][nextt.y]=='.' && nextt.x>=0 && nextt.x<r && nextt.y>=0 && nextt.y<c)
			{
				cnt++;
				vis[nextt.x][nextt.y]=1;
				q.push(nextt);
			}
		} 
	}
}

int main()
{

	cin >> c >> r;
	cnt=1;
	for(int i=0;i<r;i++)
	{
		for(int j=0;j<c;j++)
		{
			cin >> mapp[i][j];
			if(mapp[i][j]=='@')
			{
				s.x=i;
				s.y=j;
			}
		}
	}
	bfs();
	cout<<cnt;
	return 0;
}

【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载,内容版权归原作者所有。本网站的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@moduyun.com

  1. 分享:
最后一次编辑于 2023年11月08日 0

暂无评论

推荐阅读
  TKwJ4YzyA8uz   2024年05月17日   49   0   0 C语言
  6Df3JnWQUC5m   2024年04月24日   60   0   0 C语言
  fHBiUfJyY67V   2024年04月26日   46   0   0 C语言
  V88gxnVgnp1F   2024年05月08日   92   0   0 C语言
  6Df3JnWQUC5m   2024年05月08日   90   0   0 C语言
  o1ZcTI9mJsxK   2024年05月08日   121   0   0 C语言
  H5oyQecqjP4R   2024年04月26日   42   0   0 C语言
  6Df3JnWQUC5m   2024年04月25日   52   0   0 C语言
  nmX9dIiR6BtA   2024年04月28日   49   0   0 C语言
  6Df3JnWQUC5m   2024年05月17日   60   0   0 C语言
  6Df3JnWQUC5m   2024年04月25日   52   0   0 C语言
iSnnZmET0VjD