石油合并

点击打开链接


往四个方向深搜索即可。重点理解递归就可,递归是系统自己调用一个栈。
【石油合并】它会1,将所有的实在参数,返回地址等信息给调用函数保存。
2,为被调用的函数分配内存。
3,转移到调用函数的入口。



#include #include int n,m,many; int map[55][55]; char s[55][55]; int dfs(int i,int j){ map[i][j] = 1; if(i+1=0 && s[i-1][j]=='@' && map[i-1][j]==0) dfs(i-1,j); if(j-1>=0 && s[i][j-1]=='@' && map[i][j-1]==0) dfs(i,j-1); return 1; }int main(){ int i,j; while(scanf("%d%d",&n,&m)!=EOF){ many = 0; memset(map,0,sizeof(map)); for(i=0; i



    推荐阅读