UVA 437 巴比伦塔

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
struct node{
	int a[4];
	node(){}
	void Sort(){sort(a, a+3);}
}p[1200];
bool g[120][4][120][4];
bool vis[120][4];
int n, dp[120][4];

bool fact(int u, int v, int i, int j){//判断石块能否放上去 
	int a[2], b[2], t = 0;
	for(int k = 0; k < 3; k++){
		if(k == v)continue;
		a[t++] = p[u].a[k];
	}
	t = 0;
	for(int k = 0; k < 3; k++){
		if(k == j)continue;
		b[t++] = p[i].a[k];
	}
	if(min(a[0], a[1]) <= min(b[0], b[1])) return true;
	if(max(a[0], a[1]) <= max(b[0], b[1])) return true;
	return false;
}
int dfs(int u, int v){//典型的记忆化搜索，DAG模型 
	if(vis[u][v]) return dp[u][v];
	vis[u][v] = true;
	int& ans = dp[u][v];
	ans = 0;
	for(int i = 0; i < n; i++)
		for(int j = 0; j < 3; j++){
			if(fact(u, v, i, j))