开发者社区> 华山青竹> 正文

红与黑

简介: 红与黑总时间限制: 1000ms 内存限制: 65536kB描述有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。
+关注继续查看

红与黑
总时间限制: 1000ms 内存限制: 65536kB
描述
有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。
你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,
计算你总共能够到达多少块黑色的瓷砖。
输入
包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向
瓷砖的数量。W和H都不超过20。在接下来的H行中,每行包括W个字符。每个字符表示
一块瓷砖的颜色,规则如下
1)‘.’:黑色的瓷砖;
2)‘#’:白色的瓷砖;
3)‘@’:黑色的瓷砖,并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。
当在一行中读入的是两个零时,表示输入结束。
输出
对每个数据集合,分别输出一行,显示你从初始位置出发能到达的瓷砖数(记数时包括初始
位置的瓷砖)。
样例输入
6 9
....#.
.....#
......
......
......
......
......
#@...#
.#..#.
0 0
样例输出
45

 1 #include<iostream>
 2 #include<stdio.h>
 3 #include<queue>
 4 using namespace std;
 5 
 6 struct obj
 7 {
 8     int x,y;
 9 };
10 int w,h;
11 char a[22][22];
12 queue<struct obj> q;
13 struct obj startPoint;
14 int count=0;
15 int dx[4]={-1,0,1, 0};//上右下左
16 int dy[4]={ 0,1,0,-1};
17 
18 void bfs();
19 int main()
20 {
21     int i,j;
22     freopen("data.in","r",stdin);
23     while(scanf("%d%d",&w,&h)!=EOF)
24     {
25         getchar();
26         //printf("%d %d\n",w,h);
27         if(w==0&&h==0) break;
28         for(i=0;i<h;i++)
29         {
30             for(j=0;j<w;j++)
31             {
32                 scanf("%c",&a[i][j]);
33                 //printf("%c",a[i][j]);
34                 if(a[i][j]=='@')
35                 {
36                     startPoint.x=i;
37                     startPoint.y=j;
38                 }
39             }
40             getchar();
41             //printf("\n");
42         }
43 
44         bfs();
45         printf("%d\n",count);
46     }
47     return 0;
48 }
49 void bfs()
50 {
51     struct obj temp;
52     int xx,yy;
53 
54     count=1;
55     q.push(startPoint);
56     while(!q.empty())
57     {
58         for(int i=0;i<4;i++)
59         {
60             xx=q.front().x+dx[i];
61             yy=q.front().y+dy[i];
62             if(xx>=0&&xx<h&&yy>=0&&yy<w&&a[xx][yy]=='.')
63             {
64                 a[xx][yy]='@';
65                 temp.x=xx;
66                 temp.y=yy;
67                 q.push(temp);
68                 count++;
69             }
70         }
71         q.pop();
72     }
73 }

 

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
autojs生成色块风格头像
牙叔教程 简单易懂
6 0
优秀笔记软件盘点(三)——那些好看且强大的可视化笔记软件、知识图谱工具——Heptabase、氢图、Walling、Reflect、InfraNodus、TiddlyWiki、FlowUs
只推荐优质应用,推荐真正的思维工具。 Heptabase、氢图、Walling、Reflect、InfraNodus、TiddlyWiki、FlowUs
11 0
高校学生参加飞天加速计划
linux与服阿里云服务器ECS, 阿里云服务器为提供了强大云计算能力。并且平台有很多开发者的使用教程,让我们新手也能很快上手去开发一些网站,希望更多的学生能够加入到阿里云,学习+实战让自己变得更强。
4 0
高校学生参加飞天加速计划
linux与服阿里云服务器ECS, 阿里云服务器为提供了强大云计算能力。并且平台有很多开发者的使用教程,让我们新手也能很快上手去开发一些网站,希望更多的学生能够加入到阿里云,学习+实战让自己变得更强。
5 0
高校学生参加飞天加速计划
linux与服阿里云服务器ECS, 阿里云服务器为提供了强大云计算能力。并且平台有很多开发者的使用教程,让我们新手也能很快上手去开发一些网站,希望更多的学生能够加入到阿里云,学习+实战让自己变得更强。
9 0
使用PAI-DSW运行基于逻辑回归的分类预测
使用PAI-DSW运行基于逻辑回归的分类预测
6 0
如临现场的视觉感染力,NBA决赛直播还能这样看?
阿里云视频云联手百视TV,让NBA直播“降本又增效”
4 0
阿里云进入Gartner云AI开发者服务挑战者象限
日前,国际权威研究机构Gartner发布2022年《云AI开发者服务魔力象限》。凭借达摩院领先的AI算法和阿里云丰富的产品体系,继2021年入围远见者象限之后,阿里云进一步跃升至挑战者象限,且成为报告中执行能力最强的中国企业。
16 0
每个开发人员都应该学习的 10 种算法
每个开发人员都应该学习的 10 种算法
8 0
+关注
华山青竹
一个喜欢玩代码的小青年呵呵呵
543
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
JS零基础入门教程(上册)
立即下载
性能优化方法论
立即下载
手把手学习日志服务SLS,云启实验室实战指南
立即下载