2019年8月3日
[JZOJ2866] 【集训队互测 2012】Bomb
摘要： "题目" 题目大意 给你一个有$n$个点的平面。 选择三个点，求两两之间曼哈顿距离和的最大值和最小值。 思考历程&正解 比赛的时候没有想太多，但感觉似乎比较水…… 首先有个很显然的性质，答案为这三个点的最大最小横坐标之差和最大最小纵坐标之差的和。 可以把它看成矩形的周长，容易发现矩形至少一个顶点是三 阅读全文
posted @ 2019-08-03 08:40 jz_597 阅读(197) 评论(0) 推荐(0) 编辑