11.12PTA训练 人狼羊菜过河 搜索，位运算

题意

人不在的时候狼吃羊，羊吃菜，用MWGC表示人狼羊草，箭头代表行进方向，输出所有由初始情况到最终情况的解决方案

思路

目前为止写得最头疼的搜索

因为一岸的状态确定了，另一岸也就唯一确定了，所以可以用五位二进制数表示当前状态。之后利用位运算的操作就可以进行搜索，用vector存储进行到当前状态的二进制数，得到结果后输出即可。为了防止重复访问，要开vis数组记录某个状态是否到过

代码

#include<cstdio>
#include<iostream>
#include<iomanip>
#include<map>
#include<unordered_map>
#include<string>
#include<queue>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<cstdlib> 
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define endl "\n"
#define int long long
//#define double long double
using namespace std;
	typedef long long ll;
	const int maxn=100500;
	const int inf=0x3f3f3f3f;
	int n,m;
	bool vis[100] ;
	bool le=0;
	int getBit(int a, int b) {
    return (a >> b) & 1; }
	void draw(int x){
   
		int a=getBit(x,4),b=getBit(x,3),c=getBit(x,2