【搜索与回溯】泡泡龙

最新推荐文章于 2021-12-05 19:57:24 发布

wangpeiyu2022

最新推荐文章于 2021-12-05 19:57:24 发布

阅读量280

点赞数

文章标签：算法 c++

本文链接：https://blog.csdn.net/wangpeiyu2022/article/details/121590840

版权

#include<bits/stdc++.h>
using namespace std;
int n,m,a[1000][1000],v;
void dfs(int x,int y){
   a[x][y]=0;
   if(a[x][y+1]==v)   dfs(x,y+1);
   if(a[x][y-1]==v)   dfs(x,y-1);
   if(a[x+1][y]==v)   dfs(x+1,y);
   if(a[x-1][y]==v)   dfs(x-1,y);
}
int main(){
   cin>>n>>m;
   for(int i=1;i<=n;i++)   for(int j=1;j<=n;j++)   cin>>a[i][j];
   v=a[n][m];
   dfs(n,m);
   for(int i=1;i<=n;i++){
       for(int j=n;j>=1;j--){
           if(a[j][i]!=0){
               for(int x=n;x>=j;x--){
                   if(a[x][i]==0){
                       swap(a[x][i],a[j][i]);
                       break;
                   }
               }
           }
       }
   }
   for(int i=1;i<=n;i++){
       for(int j=1;j<=n;j++)   cout<<a[i][j]<<" ";
       cout<<endl;
   }
}