蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。

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

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

输入格式
第一行是两个整数 WW 和 HH，分别表示 xx 方向和 yy 方向瓷砖的数量。WW 和 HH 都不超过 2020。

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

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

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

输出时每行末尾的多余空格，不影响答案正确性

样例输入
6 9
…#.
…#
…
…
…
…
…
#@…#
.#…#.
样例输出
45

卑微的博主现在只能提供深搜解法：（到现在位置也没有具体分清楚广搜和深搜）
话不多说解释都在代码中


```cpp
#include<iostream>
using namespace std;
int n,m;
int step=0;
char map[30][30];  //用来记录黑白瓷砖
bool visit[30][30];  //用来记录是否走过
int tr[4][2]={{-1,0},{1,0},{0,-1},{0,1}};  //定义一个数组来表示每一个位置可以进行的尝试
bool in(int x,int y)    //bool型变量判断是否还在规定区域内
{return 0<=x&&x<n&&0<=y&&y<n;}
void dfs(int x,int y)   //最重要的部分    深搜
{step++;  //用step表示可以走到的砖块数 visit[x][y]=1;  //走过的地方记录在 visit中  防止重复 for(int i=0;i<4;i++)  //每一个位置都尝试四种可能 {int tx=x+tr[i][0];int ty=y+tr[i][1];if(!visit[tx][ty]&&map[tx][ty]=='.'&&in(tx,ty))/*判断每一种可能是否符合要求  （1.未走过 2.是可以走的黑（or红）砖  写到这里 原谅博主已经忘记了原题  3.是否还在规定区域内）*/ {dfs(tx,ty); }}
}
int main()
{cin>>m>>n;   //m代表x方向（也就是列)  n代表y方向（也就是行） int x,y;for(int i=0;i<n;i++)  //输入n*m矩阵 for(int j=0;j<m;j++){cin>>map[i][j];if(map[i][j]=='@')    //判断初始位置  并将其行和列位置赋给x,y记录 {x=i;y=j;}}dfs(x,y);  //深搜 cout<<step;return 0;
}

蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。相关推荐

（深搜）蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。（深搜）
蒜厂有一间长方形的房子,地上铺了红色.黑色两种颜色的正方形瓷砖.你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动. 请写一个程序,计算你总共能够到达多少块黑色的瓷砖. 输入格式第一行是两个整数 ...
JavaDay03.练习1.写一个程序,计算KFC饮料第二杯半价策略
写一个程序,计算KFC饮料第二杯半价策略输入饮料的单价和购买杯数,然后得出需要花费多少钱? (半价策略即偶数杯都是半价的) import java.util.Scanner;/** * 写一个程序, ...
c语言运算符op,1 简单计算器。请编写一个程序计算表达式：datal op data2的值。其中op为运算符+、—、*、／。...
满意答案 770vivozf 2013.03.02 采纳率:43% 等级:9 已帮助:769人 1.简单计算器.请编写一个程序计算表达式:datal op data2的值.其中op为运算符+.- ...
问题 B: 给苹果分级直径达到15cm及以上的苹果定为A级，直径达到10cm及以上的苹果定为B级，其他苹果定为C级。请写一个程序帮华逢春实现苹果分级。
问题 B: 给苹果分级时间限制: 1 Sec 内存限制: 128 MB 提交: 2421 解决: 1772 [提交] [状态] [讨论版] [命题人:admin] 题目描述华逢春种的苹果获得了大丰 ...
“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。
# include <stdio.h> # include <string.h>int main (void) {int n;while (scanf("%d&quo ...
题目39：请帮助Larry写一个程序，通过过去12个月中每月的月末结余，计算平均结余。
题目转载:http://python.wzms.com/s/1/29 题目描述: Larry今年毕业并找到了一份工作.他赚很多钱,但似乎总是不够.Larry认为他需要控制他的投资以解决自己的财务问题. ...
c语言计算个人所得税作业,写一个程序,输入任何一个公民的月收入和五险一金,能够计算他应缴纳的个人所得税.用C语言...
问题描述: 写一个程序,输入任何一个公民的月收入和五险一金,能够计算他应缴纳的个人所得税.用C语言 3.我国的个人所得税实行累进税率,计算办法是:用全月应纳税所得额分为几个级别,分别乘以累进税率,几个 ...
某公司有一台打印、复印一体机，需要将购买成本分年均摊到隔年的费用中。请编写一个程序，根据用户输入的购买金额和预计使用年限计算每年的分摊费用。要求对输入异常进行适当的处理。
某公司有一台打印.复印一体机,需要将购买成本分年均摊到隔年的费用中. 请编写一个程序,根据用户输入的购买金额和预计使用年限计算每年的分摊费用. 要求对输入异常进行适当的处理. def compute_ ...
c语言程序输入n个数字排序,请问,C语言能人请进,用写一个程序，要求输入N个整数，按从小到大的顺序输出，就说说...
导航:网站首页 > 请问,C语言能人请进,用写一个程序,要求输入N个整数,按从小到大的顺序输出,就说说时间:2016-12-18 用写一个程序,要求输入N个整数,按从小到大的顺序输出,就说说思 ...

蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。

蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。相关推荐

最新文章

热门文章

蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。

蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。相关推荐

最新文章

热门文章

蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。

蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。相关推荐