Comfortable Cows【BFS】【模拟】

>Link

luogu P7411

---

>Description

一个$1000\ast 1000$的矩阵，每次在一个空格子上放一头牛，每时每刻询问最少还要放多少头牛，使得每一头牛上下左右相邻的牛的头数不等于3

---

>解题思路

直接模拟+广搜就可以了（感觉很多人写的是深搜）
但是赛时我打的queue爆掉了才40分😡😡要用vector！

---

>代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <vector>
#define N 5000
using namespace std;

const int xxx[4] = {
   -1, 0, 0, 1}, yyy[4] = {
   0, -1, 1, 0};
struct node
{
   
	int x, y;