本文主要是介绍【CF】D. Arthur and Walls（BFS + 贪心），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
D题
解题思路就是每次检查2X2的方格里是否只有一个‘*’，如果有的话这个*就需要变成‘.’，利用BFS进行遍历，入队的要求是这个点为.
一开始将所有的'.'全部加入队列，如果碰到一个'*'变成'.'就入队，判断的时候从4个方向就行判断
题目链接：http://codeforces.com/contest/525/problem/D
#include<cstdio>
#include<queue>
#include<cstring>
#include<algorithm>
#include<vector>
#include<cstdlib>
using namespace std;
const int maxn = 2005;
typedef pair<int,int> pill;
const int dir_x[4][3] = {{1,0,1},{0,-1,-1},{-1,-1,0},{1,1,0}};
const int dir_y[4][3] = {{0,1,1},{1,0,1},{0,-1,-1},{0,-1,-1}};
char mat[maxn][maxn];
int n,m;
void input(){for(int i = 0; i < n; i++)puts(mat[i]);
}
void bfs(){queue<pill>q;for(int i =这篇关于【CF】D. Arthur and Walls（BFS + 贪心）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
