【POJ2504】Bounding box(计算几何)

记录一个菜逼的成长。。

题目链接
题目大意：
给你一个正n边形的三个点，求一个边平行于坐标轴的面积最小的矩形，能覆盖正n边形的所有点。

这题用到向量旋转公式(逆时针旋转，若顺时针则r改为-r)：
(x1−x0)=(x′−x0)∗cos(r)