HDOJ 4312 Meeting point-2
来源:互联网 发布:js 按字母排序 编辑:程序博客网 时间:2024/06/14 04:34
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4312
题解报告;
平面上两点间的 Chebyshev距离为 max(|x1-x2|, |y1-y2|)
这和上一道题差不多
求max(|x1-x2|, |y1-y2|)
怎么样才能将这一道题转化为上一道求解,
2*max(|x1-x2|,|y1-y2|)=|x1-x2-(y1-y2)|+|x1-x2+(y1-y2)|=|(x1-y1)-(x2-y2)|+|(x1-y1)+(x2+y2)|
上一题解的是
来那个这相比较
可以将x1=x1-y1,x2=x2-y2;y1=x1-y1,y2=x2+y2;对待
所以将上一题的答案改一下就好
#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
typedef long long ll;
const int MAXN = 100100;
struct Point{
}ary[MAXN];
int x[MAXN], y[MAXN];
ll sx[MAXN], sy[MAXN];
int main()
{
}
- HDOJ 4312 Meeting point-2
- HDOJ 4311 Meeting point-1
- hdoj acm 1008
- HDOJ 1984 Mispelling4
-  
-
- hdoj acm 1029
- Rightmost Digit hdoj 1061
- HDOJ 1005 Number Sequence
- HDOJ 1722 Cake
- HDOJ 1350 Robot Motion
- HDOJ 1181 变形课
- HDOJ 1013 Digital Roots
- HDOJ 2072 单词数
- HDOJ 2081 手机短号
- HDOJ 1846 Brave Game
- HDOJ 2568 前进
- HDOJ 1232 畅通工程
- HDOJ 2519 新生晚会
- HDOJ 2520 我是菜鸟,我怕谁
- HDOJ 2521 反素数
- HDOJ 4310 Hero
- HDOJ 4311 Meeting point-1
- HDOJ 4312 Meeting point-2
- HDOJ 4318 Power transmission
- 【转载】一位ACMer过来人的…
- 永远都不要做的事
- 回忆满满,慢慢回忆
- 搞ACM的你伤不起
- ACM纪念
- [退役]纪念我的ACM
- 年末了,是该写点ww纪念acm…