2 051
订阅者
无数据24 小时
无数据7 天
无数据30 天
帖子存档
No.....For Infosys interview for SE role... letter....You need only 1 code enough with all test cases
05 5月 2021, 08:03
#include<bits/stdc++.h>
using namespace std;
int dfs(vector<vector<char> >& grid,int i,int j)
{
if(i<0 || i>=grid.size() || j<0 || j>=grid[i].size() || grid[i][j] == '0')
return 0;
grid[i][j]='0';
dfs(grid,i+1,j);
dfs(grid,i-1,j);
dfs(grid,i,j+1);
dfs(grid,i,j-1);
return 1;
}
int numIslands(vector<vector<char>>& grid) {
if(grid.empty())
return 0;
int islands=0;
for(int i=0;i<grid.size();i++)
{
for(int j=0;j<grid[i].size();j++)
{
if(grid[i][j] == '1')
{
islands+=dfs(grid,i,j);
}
}
}
for(int i=0;i<grid.size();i++)
{
for(int j=0;j<grid[i].size();j++)
{
cout<<grid[i][j]<<" ";
}
cout<<endl;
}
return islands;
}
int main()
{
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 count = numIslands(grid);
cout<<count<<endl;
}
Island
Answer
09 5月 2021, 06:00
28 9月 2022, 21:29
Hi sailaja , Welcome to this Community for 2022 Batch Daily Off Campus Jobs Updates join this channel ✅
👇👇
@offcampusjobs_0
@offcampusjobs_0
31 3月 2021, 22:12
Hi Badri Welcome to this Community. Join Our Channel for daily Off-Campus Job Updates ❤️
👇👇
@offcampusjobs_0
@offcampusjobs_0
23 1月 2022, 00:50
✅Job Job Job
Get Daily Job 📣🔎 Updates
🚀🚀
https://t.me/offcampusjobs_0
25 12月 2021, 06:40
Hi Attitude , Welcome to this Community for 2022 Batch Daily Off Campus Jobs Updates join this channel ✅
👇👇
@offcampusjobs_0
@offcampusjobs_0
03 4月 2021, 02:09
Hi Mr cool 😎 Join Our Channel for daily Off-Campus Job Updates ❤️
👇👇
@offcampusjobs_0
@offcampusjobs_0
17 12月 2021, 01:09
