`算法题解` `AcWing` 4605. 最大周长

题目链接

相同的题

题解

前提知识: 多边形,凸多边形

前提知识: 笛卡尔坐标系, 边长与边权, 曼哈顿距离, 欧几里得距离,外接矩形

---

注意, 题中图里的第三个图形, 他是多边形!!! ; 因为他的边是直的,
但是, 此时他已远不止4个点, 而我们要求的是: 根据4个顶点, 得到一个4边形; 这样画法是个> 4边形;
其实这样的画法还有一个名字: 曼哈顿度量的多边形; 即两点间的距离, 用若干条 垂直/水平的线段 代替;
… 虽然, 这种画法的4边形是非法的; (但是… 这是本题一个故意迷惑人的一点…
… … 虽然这样画法的4边形是错误的, 即, 你在本题 遇到两点距离 肯定不会转换为这种画法(即曼哈顿度量)
… … 但是, 本题的解法, 必须要借助(曼哈顿度量), 即, 确实要转换为 (这种错误画法的 4边形)…

---

本题的边长不是(欧几里得距离), 是(曼哈顿距离)…
这好像感觉是挺(奇怪 矛盾)的…
这个多边形是在笛卡尔坐标系里, 他的每个边 在(坐标系)的长度, 肯定是(欧几里得距离);
但是, 我们硬生生的把这个(欧几里得距离), 去改变它 规定它的距离是 (曼哈顿距离)…

如果题中说, 它的(边权) 是 曼哈顿距离, 这样比较容易理解;
因为在该题中, 边长 与 边权, 确实是不同的两个概念, 因为比如任意两点(1,1) (2,2), 则它的边长 (在直角坐标系的长度) 就是 2 \sqrt{2}