题目链接:uva 646 - The Gourmet Club
题目大意:有16个人参加聚会,聚会一共5天,每天有4桌,每桌4个人,一起吃饭的4个人会互相认识。现在要安排座位使得16个任意两个人都互相认识。给出前三天的安排,求后两天的安排。
解题思路:任意两个人之间肯定只能同桌一次。所以根据这个条件,只要枚举出第4天的第1桌的情况,就可推导出所有的,或者是矛盾。
在Poj和Zoj上都过了,uva上过不了,求大神指教。
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int N = 20;
char s[N][N];
bool flag;
int g[N][N], ans[8][4];
int c[N], can[N][N], v[N];
bool init () {
flag = false;
char str[N];