X 总形状 - 解决方案引发运行时错误

问题描述

给定一个由 O 和 X 组成的 n*m 网格。任务是找到“X”个总形状的数量。 注意：“X”形由一个或多个相邻的 X 组成（不包括对角线）。

输入：grid = {{X,O,X},{O,X,O},{X,X}} 输出：3 解释： 网格是—— √ √ 氧 X X X 因此，具有相同颜色的 X 相邻 其他垂直为水平（对角线 不包含）。所以，有3个不同的组 在给定的网格中。

我已针对上述问题编写了以下代码，但出现运行时错误。我无法弄清楚我的代码有什么问题。

// { Driver Code Starts
#include<bits/stdc++.h>
using namespace std;

 
    
    void sweep(vector<vector<char>>&grid,int visited[][100],int n,int m,int currx,int curry){
        // base cases
        if(visited[currx][curry]==1) return;
        if(grid[currx][curry]!='X') return;
        if(currx >=n || currx<0||curry>=m  || curry<0) return;
   
        
        visited[currx][curry] = 1;
        sweep(grid,visited,n,m,currx,curry-1);
        sweep(grid,curry+1);
        sweep(grid,currx-1,curry);
        sweep(grid,currx+1,curry);
        
    }
    
    int xShape(vector<vector<char>>& grid) 
    {
       int n = grid.size();
       int m = grid[0].size();
       int countt= 0;
       int visited[n+1][100];
       // initialize visited array with 0
       for(int i=0;i<n;i++){
           for(int j=0;j<m;j++){
               visited[i][j]=0;
           }
       }
       
       for(int i=0;i<n;i++){
           for(int j=0;j<m;j++){
             if(grid[i][j] == 'X' && visited[i][j] == 0){
                 countt+= 1;
                 sweep(grid,i,j); // sweep through connected cells and make them visited
             }  
           }
       }
       return countt;
    }


// { Driver Code Starts.
int main(){
    int tc;
    cin >> tc;
    while(tc--){
        int n,m;
        cin >> n >> m;
        vector<vector<char>>grid;
        for(int i = 0; i < n; i++){
            for(int j = 0; j < m; j++){
                cin >> grid[i][j];
            }
        }
        
        int ans = xShape(grid);
        cout << ans <<'\n';
    }
    return 0;
}  // } Driver Code Ends

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）