（深搜）蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。（深搜）

蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。

请写一个程序，计算你总共能够到达多少块黑色的瓷砖。

输入格式

第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。W 和 H 都不超过 20。

在接下来的 H 行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下

1）'.'：黑色的瓷砖；
2）'#'：红色的瓷砖；
3）'@'：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。

输出格式

输出一行，显示你从初始位置出发能到达的瓷砖数(记数时包括初始位置的瓷砖)。

Sample 1

Inputcopy	Outputcopy
6 9 ....#. .....# ...... ...... ...... ...... ...... #@...# .#..#.	45

#include<iostream>
#define MAX 105
using namespace std;
int n, m;
char map[MAX][MAX];
int zll[100][100];
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
int sum;
void dfs(int x, int y)//深搜；
{sum++;//计步器（累加器）。 zll[x][y]=0;for(int k=0;k<=3;k++){int px,py;//右，下，左，右。 px=x+dx[k];py=y+dy[k];if(map[px][py]=='.'&&zll[px][py]==1){dfs(px,py);}
}
}
int main()
{int x1,y1;cin >> n >> m;for (int i = 1; i <= m; i++){for (int j = 1; j <= n; j++){cin >> map[i][j];zll[i][j]=1;//控制范围，标记为1，就是搜索范围； if(map[i][j]=='@'){x1=i;y1=j;}}}       dfs(x1, y1); cout <<sum;return 0;
}

（深搜）蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。（深搜）相关推荐

蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。
蒜厂有一间长方形的房子,地上铺了红色.黑色两种颜色的正方形瓷砖.你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动. 请写一个程序,计算你总共能够到达多少块黑色的瓷砖. 输入格式第一行是两个整数 ...
html中怎么给长方形填充颜色,PS怎么在一个矩形里填充两种颜色 ps给矩形填充两种颜色的教程...
PS怎么在一个矩形里填充两种颜色?看到别人设计的作品中,一个矩形被填充了两种不同颜色,这是如何操作的呢?ps小白们或许还不太清楚吧,今天,小编为大家带来了ps给矩形填充两种颜色的教程.感兴趣的朋友快来 ...
搜啊搜（论两种搜索方法）
搜索,是在编程学习中必须掌握的一种算法,在很多数据居中的题目中,都可以使用这种方法,其具体可以分为两种类型: 1.深搜(deep first search) 相当于二叉树中的先序遍历,可以点这个来查看 ...
计蒜客 A2232.程序设计：蒜厂年会-单调队列(双端队列(STL deque)实现)滑窗维护最小前缀和...
程序设计:蒜厂年会问答问题反馈只看题面 16.79% 1000ms 262144K 在蒜厂年会上有一个抽奖,在一个环形的桌子上,有 nn 个纸团,每个纸团上写一个数字,表示你可以获得多少蒜币.但是 ...
【计蒜客 - 蓝桥训练】蒜厂年会（单调队列优化dp，循环数列的最大子段和）
题干: 在蒜厂年会上有一个抽奖,在一个环形的桌子上,有 nn 个纸团,每个纸团上写一个数字,表示你可以获得多少蒜币.但是这个游戏比较坑,里面竟然有负数,表示你要支付多少蒜币.因为这些数字都是可见的,所 ...
2019 蓝桥杯省赛 B 组模拟赛（一） J. 程序设计：蒜厂年会环形连续子序列求和问题
题目描述在蒜厂年会上有一个抽奖,在一个环形的桌子上,有 n 个纸团,每个纸团上写一个数字,表示你可以获得多少蒜币.但是这个游戏比较坑,里面竟然有负数,表示你要支付多少蒜币.因为这些数字都是可见的,所 ...
蒜头君是一位高中电脑老师，这学期正在教学生写 \text{C++}C++ 程序。他的评分标准是依照每一位学生在蒜厂 \text{OJ}OJ 上解出的题数，去计算出对应的得分。为了不让分数落差太大，因此
#include <stdio.h> int main() {int n;int sum=0;while(scanf("%d",&n)!=EOF) /*输入多个 ...
7.12 C语言练习（爬动的蠕虫：一条蠕虫长1寸，在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸，但必须休息1分钟才能接着往上爬。）
[练习] 题目要求:一条蠕虫长1寸,在一口深为N寸的井的底部.已知蠕虫每1分钟可以向上爬U寸,但必须休息1分钟才能接着往上爬.在休息的过程中,蠕虫又下滑了D寸.就这样,上爬和下滑重复进行.请问,蠕虫需 ...
计蒜客习题：蒜厂年会
问题描述蒜厂要开年会了,所有的员工都要参加. 每两个员工之间都有一个亲密度.在同一个项目工作过的员工之间的亲密度为 1.如果 A 和 B.B 和 C 均在同一个项目中工作过,而 A 和 C 没有,那 ...

（深搜）蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。（深搜）

（深搜）蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。（深搜）相关推荐

最新文章

热门文章