Laughing bomb
unknown
plain_text
2 years ago
953 B
7
Indexable
#include <iostream> using namespace std; int in[102][102]; int Qx[100000]; int Qy[100000]; int r = -1, f = -1; int dx[4]= {1,0,0,-1}; int dy[4]= {0,1,-1,0}; void push(int x, int y){ r++; Qx[r] = x; Qy[r] = y; } void pop(int &x, int &y){ f++; x = Qx[f]; y = Qy[f]; } int BFS(int x, int y){ push(x,y); int t = 0; while(r != f){ int r1 =r; int f1 =f; for(int i = 0; i < r1 -f1 ; i++){ pop(x,y); in[x][y] = 0; for(int j = 0; j < 4; j++ ){ int x1 = x + dx[j]; int y1 = y + dy[j]; if(in[x1][y1] == 1){ push(x1,y1); } } } t++; } return t; } int main(){ freopen ("input.txt","r", stdin); int T; cin >> T; r = -1; f = -1; for(int tc = 1; tc <= 1; tc++){ int n,m; int x,y; cin >> n >> m; for(int i = 1; i <= m; i++){ for(int j = 1; j <= n; j++){ cin >> in[i][j]; } } cin >> x >> y; cout << BFS(x,y) << endl; } return 0; }
Editor is loading...