题解 1294: 木瓜地

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

木瓜地(BFS)

摘要:解题思路:广搜注意事项:第一次到达(n,m)即停止参考代码:#include<bits/stdc++.h>usingnamespacestd;const&n……

1294: 木瓜地

```cpp#includeusingnamespacestd;intmain(){intm,n,a[41][41],i,j,k,l;while(scanf("%d%d",&m,&n)!=EOF){for(i=0;i

P1027 (C++代码)

解题思路:注意事项:参考代码:下面来解释一下这道题刚才天笑看了一下,下面的基本都是用DFS来做的。天笑这里借用了BFS的思想,每到一个点,就向周围的四个点拓展新节点,然后选取最优的节点作为下一步,也就是木瓜最多的格点。一般BFS都会用一个bool数组来记录走过的状况,