1.bfs模板
BFS()
{queue<int> q;//初始化队列Q while(!q.empty()) //队列不为空{if() //判断是否找到了目标{}//队首出队for(){//依旧是四个方向//符合条件的入队//标记入队的点}}
}
2.题目链接：
3.扩散 - 蓝桥云课
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 10010;
bool f[N][N]; //是否访问到过，即是否是黑色
int n = 3000, m = 2020, ans;
int dx[]= {0,0,1,-1},dy[]= {1,-1,0,0};
typedef pair<int,int>num;
void bfs()
{queue<num>q;// 使用平移坐标q.push({n + 0, n + 0});q.push({n + 2020, n + 11});q.push({n + 11, n + 14});q.push({n + 2000, n + 2000});int len=q.size();while(!q.empty() && m){auto temp = q.front();q.pop();for(int i=0; i<4; i++){int xn=temp.first+dx[i],yn=temp.second+dy[i];if(xn<0 || yn<0 || f[xn][yn]){continue;}f[xn][yn]=true;q.push({xn,yn});}len--; // 当前层节点数减一if (!len) // 当前层遍历结束，准备进入下一层{m--; // 处理剩余的层数len = q.size(); // 更新当前层节点数}}
}void solve()
{// 因为画布是无限大，所以负数有可能取到，我们将坐标整体向右上移动f[n + 0][n + 0] = f[n + 2020][n + 11] = f[n + 11][n + 14] = f[n + 2000][n + 2000] = true;bfs();for (int i = 0; i < N; i ++ ){for (int j = 0; j < N; j ++ ){if (f[i][j]){ans ++;}}}cout << ans;
}int main()
{solve();return 0;
}第一次写，感觉真难啊，刷个简单题休息一下：
3.
与运算的个数：
#include<iostream>
using namespace std;
int N,sum=0;
int a[110][110];
int main()
{cin>>N;for(int i=1; i<=N; i++){for(int j=1; j<=N; j++){cin>>a[i][j];}}for(int i=1; i<=N; i++){for(int j=i+1; j<=N; j++){for(int x=1; x<=N; x++){for(int y=x+1; y<=N; y++){if((a[i][x] & a[j][y]) == 0){sum++;}}}}}cout<<sum<<endl;return 0;
}
