P1162 填涂颜色

最新推荐文章于 2022-05-30 20:29:42 发布

转载最新推荐文章于 2022-05-30 20:29:42 发布 · 268 阅读

广度优先搜索专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单算法，该算法在一个二维网格中填充特定的标记，并通过反色输出来展示最终结果。算法首先读取网格大小并接收初始网格状态输入，然后利用广度优先搜索(BFS)的方式将所有可达的空白位置填充满，最后以反色形式输出整个网格的状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<queue>
using namespace std;
int main(){
    int n,t,a[50][50]={},di[4][2]={0,1,1,0,0,-1,-1,0};//方向 
    cin>>n;
    for (int i=1; i<=n; i++) {
        for (int j=1; j<=n; j++) {
            cin>>a[i][j];
        }
    }
    queue<int>qx,qy;
    qx.push(0);qy.push(0);//使外部围了一圈0 
    while (!qx.empty()) {
        int x=qx.front();
        int y=qy.front();
        for (int k=0; k<4; k++) {
            int dx=di[k][0];
            int dy=di[k][1];
            if (x+dx>=0 && x+dx<=n+1 && y+dy>=0 && y+dy<=n+1 && !a[x+dx][y+dy]) {
            	//注意范围 
                a[x+dx][y+dy]=2;
                qx.push(x+dx);qy.push(y+dy);
            }    
        }
        qx.pop();qy.pop();
    }
    for (int i=1; i<=n; i++) {
        for (int j=1; j<=n; j++) {
            cout<<2-a[i][j]<<' ';//反色输出 
        }
        cout<<endl;
    }
    return 0;
}
/*
总结：
 qx.push(0);qy.push(0);//使外部围了一圈0 
  cout<<2-a[i][j]<<' ';//反色输出
*/