CF1642A 解题报告

题目大意：

给定一个三角形的坐标，求出一条边的长度，该边满足：平行于 $x$ 轴，而且至少存在一个点离 $x$ 轴的距离比此边离 $x$ 轴的距离近。

思路：

根据题意，将三个点按 $y$ 坐标从小到大排序，枚举边，有三种情况：

• 平行于 $x$ 轴，$y$ 坐标是正整数。

如果该边两个端点不是前两点，答案为此边长度

• 平行于 $x$ 轴，$y$ 坐标是非负数。

如果该边两个端点不是后两点，答案为此边长度。

• 不平行于 $x$ 轴。

答案不可能是此边。

复杂度 $O(T)$. 因为边数很少，所以当做常数项。

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int T; 
struct point {
	int x, y;
}a[4];
bool cmp(point x, point y) {
	return x.y < y.y; //按y排序
}
void solve(point a[]) {
	int ans = 0;
	for(int i = 1; i <= 3; ++i) {
		for(int j = i + 1; j <= 3; ++j) {
			if(a[i].y == a[j].y && ((a[i].y >= 0 && i != 1) || (a[i].y < 0 && i != 3))) ans += abs(a[i].x - a[j].x); //累加答案
		}
	}
	printf("%d.000000000\n", ans); //题目要求
}
int main() {
	cin >> T;
	while(T --) { //多组数据
		int x[4], y[4];
		for(int i = 1; i <= 3; ++i) cin >> a[i].x >> a[i].y;
		sort(a + 1, a + 3 + 1, cmp);
		solve(a);
	}
	return 0;
}