一组标准的双六多米诺骨牌包含28块骨牌（称为骨头），每个骨牌使用类似骰子的点子显示从0（空白）到6的两个数字。28块独特的骨骼由以下PIP组合组成：
一组中的所有双六个多米诺骨牌都可以布置成7×8的像素网格。每个布局至少对应一张多米诺骨牌的“地图”。地图由相同的7×8网格组成，用适当的骨骼编号替换该骨骼上出现的pip编号。PIP的7×8网格显示示例和相应的骨骼编号地图如下所示。
编写一个程序，分析一组标准多米诺骨牌的任何7×8布局中的PIP模式，并生成一张地图，显示所有多米诺在该集中的位置。如果多米诺骨牌的多个排列产生相同的图案，您的程序应该生成每个可能布局的地图。
题目有多组数据，每组数据由7行8个从0到6的整数组成，输出原数据和对应可能的所有布局和数量。不同问题集的输出之间至少跳过三行，而同一问题集中的标签、每个打印和地图之间至少有一行。详见输出样例。
从起点（0,0）开始往右和往下搜索，当搜索到最右边时，从下一行的最左边重新开始搜索，根据搜索到的两个数字得到对应的骨牌序号，判断下该骨牌序号是否使用过，若没有使用过则添加到答案数组中，继续往下搜索。当搜索完成后，检查是不是每个位置上都有了骨牌序号，是的话这就是一组解，输出该解，否则回溯。
1.数据初始化，回溯时将use和ans恢复原样。
2.读入数据先读入一个判断是否还有数据，然后读入剩下的55个
3.进入dfs后判断当前坐标是否有数据，有数据则继续dfs但d的值不变
4.注意输出的格式，每个案例结果空三行，否则直接WA，不会提示PE！！！
#include <bits/stdc++.h>
using namespace std;
int pic[10][10]; //存输入数据
int ans[10][10]; //存输出数据
bool use[30]; //判断骨牌序号是否使用过
int dx[]={0,1}; //移动x坐标
int dy[]={1,0}; //移动y坐标
int cnt=0; //记录答案数量
int num[10][10]; //存放各个pip对应的骨牌序号值
void read() //读取输入
{
for(int i=1;i<8;i++) //第一个数据已经读入，从第二个开始
cin>>pic[0][i];
for(int i=1;i<7;i++)
for(int j=0;j<8;j++)
cin>>pic[i][j];
}
void print_pic() //输出原有数据
{
for(int i=0;i<7;i++)
{
for(int j=0;j<8;j++)
{
printf(" %d",pic[i][j]);
}
printf("\n");
}
printf("\n");
}
bool check() { //判断ans数组中是否都有赋过值
for(int i = 0; i < 7; i++) {
for(int j = 0; j < 8; j++) {
if(ans[i][j] == -1) return false;
}
}
return true;
}
void dfs(int d,int maxd,int x,int y) //d为当前使用的骨牌个数，maxd为最大数量，x,y为坐标
{
if(d==maxd){
if(check()){ //判断当前结果是否可行，可行输出，否则回溯
cout << endl;
for(int i = 0; i < 7; i++) {
for(int j = 0; j < 8; j++) {
printf("%4d",ans[i][j]);
}
cout << endl;
}
cnt++;
cout<<endl;
}
return;
}
if(y==8){ //搜索到最右边，换行从最左侧搜索
x++;
y=0;
}
if(ans[x][y]!=-1) //若已经有数据，继续往下搜索，d不变
{
dfs(d,maxd,x,y+1);
return;
}
int xx,yy; //搜索到的下一个位置的坐标
for(int i=0;i<2;i++)
{
xx=x+dx[i];
yy=y+dy[i];
if(xx<0||xx>=7||yy<0||yy>=8) continue; //坐标越界
if(ans[xx][yy]!=-1) continue; //已有数据，继续往下搜索
int c1=pic[x][y],c2=pic[xx][yy]; //c1,c2为两个坐标对应的值
int c=num[c1][c2]; //根据c1,c2的值得到骨牌的序号c
if(!use[c]) //判断是否使用过该骨牌
{
ans[x][y]=ans[xx][yy]=c; //将搜索到的连个位置赋为c;
use[c]=true; //更新use数组；
dfs(d+1,maxd,x,y+1); //继续往下搜索
use[c]= false; //恢复原样
ans[x][y]=ans[xx][yy]=-1; //恢复原样
}
}
}
int main()
{
int Case=0; //当前第几组数据
int k=1; //用于枚举骨牌序号
for(int i=0;i<=6;i++)
for(int j=i;j<=6;j++)
num[i][j]=num[j][i]=k++; //初始化，将pip组合对应的值存到数组num中
while(cin>>pic[0][0]) { //判断是否还有元素
cnt = 0;
if (Case) printf("\n\n\n\n");
cout << "Layout #" << ++Case << ":\n\n\n";
memset(use, 0, sizeof(use)); //初始化
memset(ans,-1,sizeof(ans));
read(); //读入数据
print_pic(); //打印原数据
cout << "Maps resulting from layout #" << Case << " are:\n\n";
dfs(0,28,0,0);
cout << "\nThere are " << cnt << " solution(s) for layout #" << Case << ".\n";
}
}