题目：
给定一个4*4的棋盘和棋盘上所呈现出来的纸张边缘，问用不超过6张2*2的纸能否摆出这样的形状。
思路：
dfs纸的张数，每一张中枚举这张纸左上角这个点的位置，暴力解题就可以了。
这个题的覆盖太恶心了，很容易搞混~~~（因为搞混一直TLE+WA…………）
代码：
#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
#define MAX 1000000000
#define mod 1000000007
#define FRE() freopen("in.txt","r",stdin)
#define FRO() freopen("out.txt","w",stdout)
using namespace std;
typedef long long ll;
typedef pair<int,int> P;//first-距离 second-编号
const int maxn = ;
int ans[][],mp[][];
char str[][]; bool judge(){
for(int r=; r<; r++){
for(int c=; c<; c++){
if(ans[r][c]!=mp[r][c]){
return false;
}
}
}
return true;
} void copyArray(int a[][],int b[][]){
for(int i=; i<; i++){
for(int j=; j<; j++){
a[i][j] = b[i][j];
}
}
} void putPapper(int x,int y){//-95 |124
mp[x][y+]=mp[x][y+]=;
mp[x+][y+]=mp[x+][y+]=; //mp[x][y]=mp[x][y+2]=mp[x][y+4]=32;
mp[x+][y+]=;
mp[x+][y+]=mp[x+][y+]=mp[x+][y+]=; mp[x+][y]=mp[x+][y+]=;
mp[x+][y]=mp[x+][y+]=;
} bool dfs(int deep){
if(deep>) return false;
for(int i=; i<; i++){
for(int j=; j<=; j+=){
int temp[][];
copyArray(temp,mp);
putPapper(i,j);
if(judge())return true;
if(dfs(deep+))return true;
copyArray(mp,temp);
}
}
return false;
} void check(){
for(int i=; i<; i++){
for(int j=; j<; j++){
printf("%3d",ans[i][j]);
}
printf("\n");
}
printf("\n\n\n\n");
} int main(){
//FRE();
int kase = ;
while(gets(str[])&&str[][]!=''){
memset(mp,,sizeof(mp));
memset(ans,,sizeof(ans));
for(int i=; i<; i++){
gets(str[i]);
}
for(int i=; i<; i++){
for(int j=; j<; j++){
if(str[i][j]=='_') ans[i][j]=;
else if(str[i][j]=='|') ans[i][j]=;
}
}
//check(); if(dfs()){
printf("Case %d: Yes\n",++kase);
}else{
printf("Case %d: No\n",++kase);
}
}
return ;
}