diff --git a/11 b/11 new file mode 100644 index 0000000000000000000000000000000000000000..afa36095f602c3bc2d146b69098c45d7f4e5b6ec --- /dev/null +++ b/11 @@ -0,0 +1,45 @@ +#include +using namespace std; +int n,m; +const int dx[4]={-1,0,1,0}; +const int dy[4]={0,1,0,-1}; + +void bfs(vector>& grid,int x,int y) { + queue> q; + q.push({x, y}); + grid[x][y]=0; + while (!q.empty()) { + int cx=q.front().first; + int cy=q.front().second; + q.pop(); + for(int i=0;i<4;i++) { + int nx=cx+dx[i]; + int ny=cy+dy[i]; + if (nx>=0&&nx=0&&ny>n>>m; + vector> grid(n, vector(m)); + for(int i=0;i>grid[i][j]; + } + } + int count=0; + for (int i=0;i