首先嘛,我们还是先读一下题面。
然后,我们马上就可以知道”.”和“@”都可以走,而“#”却不行。
随即,脑中灵光一闪,马上就可以想到一种算法——DFS。
没错,就是DFS!直接上手即可!
然后,在计个数,最后输出即可。
当然,这题有几个坑点——
(1)第一个坑点:n,m互换输入
(2):可以重复走,但是不能重复计数(很重要!)
如果你这个没问题的话,那你这题基本就AC了!
下面放代码
入门
最新推荐文章于 2025-05-04 16:04:10 发布
首先嘛,我们还是先读一下题面。
然后,我们马上就可以知道”.”和“@”都可以走,而“#”却不行。
随即,脑中灵光一闪,马上就可以想到一种算法——DFS。
没错,就是DFS!直接上手即可!
然后,在计个数,最后输出即可。
当然,这题有几个坑点——
(1)第一个坑点:n,m互换输入
(2):可以重复走,但是不能重复计数(很重要!)
如果你这个没问题的话,那你这题基本就AC了!
下面放代码