入门

入门
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 ;
然后再往四个方向继续搜就行了。

---