Forsaken喜欢正方形-模拟

链接：https://ac.nowcoder.com/acm/contest/1221/D
来源：牛客网
 

目描述

        Forsaken特别喜欢正方形，现在他有二维平面的四个整点。如果四个整点可以直接形成一个正方形，输出"wen"。如果可以通过对其中一个点进行一次轻微的调整使得四个整点形成一个正方形，输出“hai xing”，轻微的调整是指如果当前整点坐标为(x,y)(x,y)(x,y)，那么我们可以把这个点变成(x+1,y),(x−1,y),(x,y+1),(x,y−1)(x+1,y),(x-1,y),(x,y+1),(x,y-1)(x+1,y),(x−1,y),(x,y+1),(x,y−1)中的一种。否则如果都不行，输出“wo jue de bu xing”。

输入描述:

输入有四行，每行一个二维坐标(x,y)(x,y)(x,y)

输出描述:

按题面给定输出。

示例1

输入

复制

0 0
0 1
1 1
1 0

输出

复制

wen

备注:

0≤x,y≤1000 \leq x,y \leq 1000≤x,y≤100

思路：我先写个判断函数判断在是否能合成正方形判断条件是四条边和两个对角线是否值相等，然后先判断一下是否正确再用枚举的方法枚举每个点和四个方向即可

#include<bits/stdc++.h>
using namespace std;
const int maxn = 109;
struct node{
	int x, y;
}pp[maxn];
int rr[4][2] = {1,0,0,1,-1,0,0,-1};
bool check() {
	vector<int>A;
	for(int i = 1;i <= 4;++i) {
		for(int j = i+1;j <= 4;++j) {
			A.push_back((pp[i].x-pp[j].x)*(pp[i].x-pp[j].x) + (pp[i].y-pp[j].y)*(pp[i].y-pp[j].y));
		}
	}
	sort(A.begin(), A.end());
	if(A[0] == A[3] && A[4] == A[5]) {
		return true;
	}
	else{
		return false;
	}
}
int main() {
	for(int i = 1;i <= 4;++i) {
		scanf("%d%d", &pp[i].x, &pp[i].y);
	}
	if(check()) {
		printf("wen\n");return 0;
	}
	else{
		for(int i = 1;i <= 4;++i) {
			for(int j = 0;j < 4;++j) {
				pp[i].x = pp[i].x + rr[j][0];
				pp[i].y = pp[i].y + rr[j][1];
				if(check()) {
					printf("hai xing\n");return 0;
				}
				pp[i].x = pp[i].x - rr[j][0];
				pp[i].y = pp[i].y - rr[j][1];
			}
		}
	}
	printf("wo jue de bu xing\n");
	return 0;
}