洛谷P1162 填涂颜色【C++解法】

       今天有幸来csdn写一道题解，如果觉得喜欢，不妨点个赞再走呀，要是写的有误的地方，还请在评论区指出，谢谢！

        首先，先看题目大意，上题目：

洛谷P1162 填涂颜色

输入输出：

        题目看完了，开始讲解思路：

        1.由题目大意可知，这是一道bfs题

        2.先找出外围一圈的所有0，然后用队列，一层一层往里面搜索

        3.最后，可以来代码上看看

#include<bits/stdc++.h>
using namespace std;
#define PII pair<int,int>
const int N = 30;
int n;
int g[N][N]; //存地图 
int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1}; //坐标 
int st[N][N]={0};	//表示当前状态，true代表被搜过的，false代表没有被搜索过的 
queue<PII> q; //队列用来存最外一圈的0的坐标 

int main()
{
	//输入部分 
	cin>>n;
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
		{
			cin>>g[i][j];
			//先判断是否为0，同时判断是否为最外一圈的0 
			if(g[i][j]==0 && (i==0||i==n-1||j==0||j==n-1)) 
				q.push({i,j});
		}
	
	//bfs核心代码部分 
	while(q.size()) //判空 
	{
		auto t=q.front();
		q.pop();
		for(int i=0;i<4;i++) //四个方向遍历 
		{
			int x=t.first+dx[i],y=t.second+dy[i];
			//先判断不能超界，同时要为0，同时还要是没有搜索到的 
			if(x>=0&&x<n&&y>=0&&y<n&&g[x][y]==0&&st[x][y]==false) 
			{
				st[x][y]=true; //搜过的变true 
				q.push({x,y});	
			}	
		} 
	}
			
	//输出部分 
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
			if(g[i][j]==1) cout<<1<<" "; //如果为1，直接输出1 
			else if(st[i][j]==true) cout<<0<<" "; //如果该点被搜索过，说明没有被1围住，输出0 
			else cout<<2<<" "; //剩下的就是需要填色的,输出2 
		puts(""); //输出回车 
	}
	
	return 0;
}

写题解不易，留个点赞，不过分吧！