🌏博客主页:PH_modest的博客主页
🚩当前专栏:CF比赛记录
💌其他专栏:
🔴每日一题
🟡 cf闯关练习
🟢 C语言跬步积累
🌈座右铭:广积粮,缓称王!
A. Square
👉传送门👈
1.Tutorial
直接暴力每个点直接的距离,然后排个序,排序后的结果为:宽、宽、长、长、斜边、斜边,第一个和第三个就是宽和长,因为一个点和另外几个点组成的边分为三种:宽、长、斜边。根据斜边大于宽和长就可以得到前面的结论。
2.Solution
//https://codeforces.com/contest/1921/problem/A
//
//
#include<bits/stdc++.h>
#define int long long
using namespace std;
int f(int x,int y)
{
return sqrt(x*x+y*y);
}
void solve()
{
int s[8];
int a,aa,b,bb,c,cc,d,dd;
cin>>a>>aa>>b>>bb>>c>>cc>>d>>dd;
s[0]=f(abs(a-b),abs(aa-bb));
s[1]=f(abs(a-c),abs(aa-cc));
s[2]=f(abs(a-d),abs(aa-dd));
s[3]=f(abs(b-c),abs(bb-cc));
s[4]=f(abs(b-d),abs(bb-dd));
s[5]=f(abs(c-d),abs