1.2 递推与递归
下面的讲解主要针对这道题目的题解AcWing 116. 飞行员兄弟 - AcWing
位运算相关知识补充
位运算符——左移、右移_byteyoung-CSDN博客_右移一位
- 左移(左移n位相当于乘以2n)
1 << 16 (一左移16)
翻译:2的16次方
- 右移(右移n位相当于除以2n)
8 >> 2 (八右移2)
翻译:8/22=2
- 补充技巧(如何取到二进制每一位)右移几位相当于抹去二进制的几位在和1按照位与即可。注:位移0位和1与 可以取到最低位。
(对于二进制11010) 26 >> 3&1(11010向右移动三位和1与)这里右移三位为第2个1!
关于右移n位为什么相当于除以2n,我的个人理解是这样的:例如下图的5左移两位变成20可以理解成左移后每位都乘以22,由于他们是相加的(从20~22),所以提取22得到5右移两位是乘以22。
- ^(按位异或)
若参加运算的两个二进制位值相同则为0,否则为1
可以快速把1变成0,0变成1.即改变状态
pair与vector相关知识补充
STL之pair常见用法详解_lilian的博客-CSDN博客
vector<pair<int ,int >> temp;//声明
temp.push_back({i,j});//赋值
cout<<res[i].x<<res[i].y;//访问
或者借助迭代器
#include<iostream>
#include<algorithm>
#include<cstring>//三个常用头文件,建议做题就打上。
#include<vector>
//pair<int , int>
using namespace std;
int main()
{
vector<pair<int ,int >> temp;//相当于在动态数组中存一个结构体中有两个int变量。
for(int i=0;i<4;i++)
{
for(int j=0;j<4;j++)
{
if(op>>get(i,j) & 1)//和1按位与
{
temp.push_back({i,j});//用大括号
turn_all(i,j);
}
}
}
return 0;
}