2 051
مشترکین
اطلاعاتی وجود ندارد24 ساعت
اطلاعاتی وجود ندارد7 روز
اطلاعاتی وجود ندارد30 روز
آرشیو پست ها
No.....For Infosys interview for SE role... letter....You need only 1 code enough with all test cases
05 مه 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 مه 2021, 06:00
28 سپتامبر 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 مارس 2021, 22:12
Hi Badri Welcome to this Community. Join Our Channel for daily Off-Campus Job Updates ❤️
👇👇
@offcampusjobs_0
@offcampusjobs_0
23 ژانویه 2022, 00:50
✅Job Job Job
Get Daily Job 📣🔎 Updates
🚀🚀
https://t.me/offcampusjobs_0
25 دسامبر 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 آوریل 2021, 02:09
Hi Mr cool 😎 Join Our Channel for daily Off-Campus Job Updates ❤️
👇👇
@offcampusjobs_0
@offcampusjobs_0
17 دسامبر 2021, 01:09
