首页 > Distance
开通博客写题解
头像 shyyhs
发表于 2020-04-02 18:43:49
观察答案易知 答案无非 1.i*i-j*j+ai*ai-aj*aj 2.i*i-j*j+aj*aj-ai*ai 3.j*j-i*i+ai*ai-aj*aj 4.j*j-i*i+aj*aj-ai*ai答案肯定取4种情况的max...那么我枚举这四种情况的最大值就好了~观察易知就就两种方式取正负..取最 展开全文
去ta的博客 赞 (8) 回复(0) 收起
头像 威风镰鼬
发表于 2022-02-09 18:08:18
思路 ∣i2−j2∣+∣ai2−aj2∣可以化为四种形式，取绝对值也就两种形式,因此我们只需要对i2−ai2以及i2+ai2排序，然后最大减最小比较即可。|i^2-j^2|+|a_i^2-a_j^2|可以化为四种形式，取绝对值也就两种形式,\\ 因此我们只需要对i^2-a_i^2以及i^2+a_i^ 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 whitewall_9
发表于 2020-07-06 22:13:26
#include<stdio.h> #include<math.h> #define max 100005 long long n=0; long long MAX(long long *p); 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 张广文
发表于 2020-03-23 20:49:30
include<bits/stdc++.h> using namespace std;typedef long long ll;const int maxn = 100000 + 10;const int INF = 1e9 + 7;ll x[maxn], y[maxn];int mai 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”