摘要： 题目：传送门 思路： 计算过程出处：戳 计算全部四个多边形的端点， 称之为 xminP， xmaxP， yminP， ymaxP。 通过四个点构造 P 的四条切线。 他们确定了两个“卡壳”集合。 如果一条（或两条）线与一条边重合， 那么计算由四条线决定的矩形的面积， 并且保存为当前最小值。 否则将当 阅读全文

摘要： 题目：传送门 经典题 代码大部分参考了：kuangbin #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queue> #include <map> #include 阅读全文