main.cpp

骨牌问题的一个较快速度的算法

	#include "iostream.h"
	#include "math.h"
	#include "STK.h"
	#include "mm.h"

	void main(){
		int i,j,m;
		Point A[7][8],B[7][8];//B其实应该用7×7，但是为了使用同一个visit输出，改为7×8
		m=0;
		for(i=0;i<7;i++){
			for(j=0;j<7;j++){
				if(i>j){
					B[i][j].data=B[j][i].data;
					B[i][j].x=i;
					B[i][j].y=j;
				}
				else{
					B[i][j].data=++m;
					B[i][j].x=i;
					B[i][j].y=j;
				}
			}
		}
show(B);
cout<<endl;
		
	A[0][0].data=5;
	A[0][1].data=4;
	A[0][2].data=3;
	A[0][3].data=6;
	A[0][4].data=5;
	A[0][5].data=3;
	A[0][6].data=4;
	A[0][7].data=6;

	A[1][0].data=0;
	A[1][1].data=6;
	A[1][2].data=0;
	A[1][3].data=1;
	A[1][4].data=2;
	A[1][5].data=3;
	A[1][6].data=1;
	A[1][7].data=1;

	A[2][0].data=3;
	A[2][1].data=2;
	A[2][2].data=6;
	A[2][3].data=5;
	A[2][4].data=0;
	A[2][5].data=4;
	A[2][6].data=2;
	A[2][7].data=0;

	A[3][0].data=5;
	A[3][1].data=3;
	A[3][2].data=6;
	A[3][3].data=2;
	A[3][4].data=3;
	A[3][5].data=2;
	A[3][6].data=0;
	A[3][7].data=6;

	A[4][0].data=4;
	A[4][1].data=0;
	A[4][2].data=4;
	A[4][3].data=1;
	A[4][4].data=0;
	A[4][5].data=0;
	A[4][6].data=4;
	A[4][7].data=1;

	A[5][0].data=5;
	A[5][1].data=2;
	A[5][2].data=2;
	A[5][3].data=4;
	A[5][4].data=4;
	A[5][5].data=1;
	A[5][6].data=6;
	A[5][7].data=5;

	A[6][0].data=5;
	A[6][1].data=5;
	A[6][2].data=3;
	A[6][3].data=6;
	A[6][4].data=1;
	A[6][5].data=2;
	A[6][6].data=3;
	A[6][7].data=1;


show(A);
		Gp(A,B);
	}