俄罗斯方块

             

俄罗斯方块

322D

题意：在4*4方格中分别给出3个俄罗斯方块，问是否可以经过旋转，平移操作恰好拼满整个4*4格子？ 不能重叠和越界。

输入样例：

样例解释 

思路：

首先是如何存储图形以及变化后的图形，当然不仅要方便变换还要方便最后检查。然后就想到了状态压缩，一共最多16格子，最多需要16位就行。
也就是最大用2^16-1的数字即可表示这种状态，然后对3个俄罗斯方块一一组合遍历看看能否最4*4方格进行平铺。
    如何存入状态：4*4每个格子一一对应1~16的位置，有效的格子坐标转换到一维的二进制位置进行更新。（1<     如何遍历结果：将3个状态数字相或，然后看是否全是1即可，判断是否等于1<<(4*4)-1就行
要注意不能有重叠：任意两个状态数字不能相与必须为0

非常好的一道状态压缩题！！！

#include 
using namespace std;
const int SIZE=4;
void rotate(string s[]){//旋转函数（顺时针旋转）
	char tmp[SIZE][SIZE];
	for(int i=0;i=0&&xadd(){
	vectorret;//用于存放状态
	string s[SIZE];
	for(int i=0;i>s[i];//输入字符阵列
	
	for(int num=0;num<4;num++){//执行四个旋转操作
		for(int dx=-3;dx<=3;dx++){//执行平移操作，要注意的是不仅要向右平移，还要向左平移
			for(int dy=-3;dy<=3;dy++){//向上和下平移
				int v=get(s,dx,dy);//用一个数字来存下次时旋转和平移后的结果（1~16个1的状态，只需要16位即可最多2^16-1）
				if(v>=0){ret.push_back(v);
				}
			}
		}
		rotate(s);//旋转一下
	}
	return ret;//返回这个俄罗斯方块对应的全部状态
}
int main(){
	vectormask[3];
	for(int id=0;id<3;id++){
		mask[id]=add();//输入字符阵列，获取四个方向，所有平移结果的状态数字，存入mask中
	}
	for(int x:mask[0]){//检查所有的情况有没有能成立的
		for(int y:mask[1]){
			for(int z:mask[2]){
				if((x|y|z)+1!=(1<