Advertisement
Guest User

Untitled

a guest
Jan 22nd, 2020
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.09 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int ar[101][101];
  4. bool check[101][101];
  5. int main(){
  6.  
  7. int n,m;
  8. scanf("%d %d",&n,&m);
  9. for(int i=1;i<=n;i++){
  10. for(int j=1;j<=m;j++){
  11. scanf("%d",&ar[i][j]);
  12. }
  13. }
  14. int r,c,k,color;
  15. scanf("%d %d %d",&r,&c,&k);
  16. color=ar[r][c];
  17. ar[r][c]=k;
  18. queue <int> qx,qy;
  19. qx.push(r);
  20. qy.push(c);
  21. int kx[4]={0,0,1,-1};
  22. int ky[4]={1,-1,0,0};
  23. while(qx.size()>0){
  24. int x,y;
  25. x=qx.front();
  26. y=qy.front();
  27. qx.pop();
  28. qy.pop();
  29.  
  30. for(int i=0;i<4;i++){
  31. if(x+kx[i]<=n && x+kx[i]>=1 && y+ky[i]<=m && y+ky[i]>=1 && check[x+kx[i]][y+ky[i]]==false && ar[x+kx[i]][y+ky[i]]==color){
  32. check[x+kx[i]][y+ky[i]]=true;
  33. ar[x+kx[i]][y+ky[i]]=k;
  34. qx.push(x+kx[i]);
  35. qy.push(y+ky[i]);
  36. }
  37. }
  38. }
  39.  
  40. for(int i=1;i<=n;i++){
  41. for(int j=1;j<=m;j++){
  42. printf("%d ",ar[i][j]);
  43. }
  44. printf("\n");
  45. }
  46.  
  47. return 0;
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement