如何解决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 举报,一经查实,本站将立刻删除。