想知道为什么这个程序会提前结束运行

御笔剑客

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. int arr[105][105];
   
4. int pos[4][2]={1,0,-1,0,0,1,0,-1};
   
5. void dfs(int a,int b)
   
6. {
   
7.     if(arr[a][b]==1){
   
8.         arr[a][b]==0;
   
9.         for(int i=0;i<4;++i){
   
10.             int xx=a+pos[i][0];
    
11.             int yy=b+pos[i][1];
    
12.             dfs(xx,yy);
    
13.         }
    
14.     }
    
15. }
    
16. int main(void)
    
17. {
    
18.     int t,n,m,cnt;
    
19.     cin>>t;
    
20.     while(t--){
    
21.         cnt=0;
    
22.         cin>>n>>m;
    
23.         for(int i=1;i<=n;++i)
    
24.             for(int j=1;j<=m;++j)
    
25.                 cin>>arr[i][j];
    
26. 
    
27.         for(int i=1;i<=n;++i)
    
28.             for(int j=1;j<=m;++j)
    
29.                 if(arr[i][j]==1){
    
30.                     cnt++;
    
31.                     dfs(i,j);
    
32.                 }
    
33.         cout<<cnt<<endl;
    
34.     }
    
35. 
    
36. }

复制代码

dfs函数里面的arr[a][b]=0改成arr[a][b]==0后，输入第一组测试用例就直接结束了，cout也不输出了，这是为什么呢？
输入：
2
3 4
1 0 0 0
0 0 1 1
1 1 1 0

5 5
1 1 1 1 0
0 0 1 0 1
0 0 0 0 0
1 1 1 0 0
0 0 1 1 1

输出：
2
3

粉红猪小妹

dfs就永远不会结束， 一直递归， 就一直运行递归， 不会结束， 因为arr不会是1

粉红猪小妹

粉红猪小妹 发表于 2018-6-18 22:57
dfs就永远不会结束， 一直递归， 就一直运行递归， 不会结束， 因为arr不会是1

比如第一组输入的最后一行的两个并排的1，就会dfs[3][0]里面会执行dfs[3][1], 而dfs[3][1]又会执行dfs[3][0]......就没玩了

御笔剑客

粉红猪小妹 发表于 2018-6-18 22:57
dfs就永远不会结束， 一直递归， 就一直运行递归， 不会结束， 因为arr不会是1

为啥我输入以后就自动结束了呢？我没想明白这个问题，正常情况应该是死循环才对

粉红猪小妹

御笔剑客 发表于 2018-6-19 10:29
为啥我输入以后就自动结束了呢？我没想明白这个问题，正常情况应该是死循环才对

如果资源用光了就会结束运行的吧，因为递归的太深了，可能会系统给停了