入门

入门
Description
不是任何人都可以进入桃花岛的,黄药师最讨厌象郭靖一样呆头呆脑的人。所以,他在桃花岛的唯一入口处修了一
条小路,这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩,我们认为是安全的,而有的瓷砖一踩上去就会有
喷出要命的毒气,那你就死翘翘了,我们认为是不安全的。你只能从一块安全的瓷砖上走到与他相邻的四块瓷砖中
的任何一个上,但它也必须是安全的才行。由于你是黄蓉的朋友,她事先告诉你哪些砖是安全的、哪些砖是不安全
的,并且她会指引你飞到第1块砖上(第1块砖可能在任意安全位置),现在她告诉你进入桃花岛的秘密就是:如果
你能走过最多的瓷砖并且没有死,那么桃花岛的大门就会自动打开了,你就可以从当前位置直接飞进大门了。注意
:瓷砖可以重复走过,但不能重复计数。
Input
第1行两个正整数W和H,分别表示小路的宽度W和长度H,W和H都不大于20。
以下H行为一个H*W的字符矩阵。每一个字符代表一块瓷砖。
其中,“.”代表安全的砖,“#”代表不安全的砖,“@”代表第1块砖。
Output
输出一行,只包括一个数,即你从第1块砖开始所能安全走过的最多的砖块个数(包括第1块砖)。
Sample Input
11 9
.#………
.#.#######.
.#.#…..#.
.#.#.###.#.
.#.#..@#.#.
.#.#####.#.
.#…….#.
.#########.
………..
Sample Output
59


这一题可以用深搜,先开一个bool数组flag,初始化全部打成逻辑假,在读入时判断:如果读进的Map[i]“.”就把flag[i]打成逻辑真;如果读进的Map[i]“@”就把flag[i]打成逻辑真,并且把起点sx,sy分别赋值为i,j;否则,就不去管它。
dfs的递归出口为:
if(flag[x][y]==true)
ans++;
else
return ;
然后再往四个方向继续搜就行了。


这里写图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值