【集训DAY16】KC ‘ s Stars【dfs】

思路：

直接爆搜然后判断

$code$

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>

using namespace std;

struct node {
	int x, y;
}a[10];
int b[10];
int dis[10][10];
bool v[10];

bool check() {
	if(dis[b[1]][b[2]] != dis[b[2]][b[3]]) return 0;
	if(dis[b[1]][b[2]] != dis[b[3]][b[4]]) return 0;
	if(dis[b[1]][b[2]] != dis[b[4]][b[1]]) return 0;
	if(dis[b[1]][b[3]] != dis[b[2]][b[4]]) return 0;
	
	if(dis[b[5]][b[6]] != dis[b[7]][b[8]]) return 0;
	if(dis[b[5]][b[8]] != dis[b[6]][b[7]]) return 0;
	if(dis[b[5]][b[7]] != dis[b[6]][b[8]]) return 0;
	return 1;
}

void dfs(int x) {
	if(x == 8) {
		if(check()) {
			sort(b + 1, b + 5);
			sort(b + 6, b + 9);
			printf("YES\n");
			for(int i = 1; i <= 8; i ++) {
				printf("%d ", b[i]);
				if(i == 4) printf("\n");
			}
			exit(0);
		}
		return ;
	}
	for(int i = 1; i <= 8; i ++) {
		if(v[i] == 0) {
			b[x + 1] = i;
			v[i] = 1;
			dfs(x + 1);
			v[i] = 0;
		}
	}
}

int main() {
	for(int i = 1; i <= 8; i ++) scanf("%d%d", &a[i].x, &a[i].y);
	for(int i = 1; i <= 8; i ++)
		for(int j = 1; j <= 8; j ++)
			dis[i][j] = (a[i].x - a[j].x) * (a[i].x - a[j].x) + (a[i].y - a[j].y) * (a[i].y - a[j].y);
	dfs(0);
	printf("NO");
	return 0;
}