UVA 10173 Smallest Bounding Rectangle(旋转卡壳求最小面积外接矩形)

神呐。。。终于过了 T T 。。。

 

一个卡壳卡两天啊啊啊啊 ！！！至少两天啊啊啊啊 ！！！T T 。。。

 

这两天都是，不想复习了，就在纸上画画卡壳。。。画画凸包。。。然后想这个题怎么实现比较好。。。

 

我开始还是枚举旋转最小角度，代码十分之繁琐。。。其实我写差不多了，但是应该是有问题的，如果凸包是三角形，怎么都枚举不对T T 。。

 

丫丫的，索性今天下午想了想，改成每次枚举每条边重合，然后找另外三个点。其实这三个点也很好找，最初找的x最大 x最小 y最大 y最小，只需要这些点旋转下即可，可以自己画下图。算了，我画下吧。

 

rank28 哇咔咔。。

 

 

#include <queue> #include <stack> #include <math.h> #include <stdio.h> #include <stdlib.h> #include <iostream> #include <limits.h> #include <string.h> #include <string> #include <algorithm> using namespace std; const int MAX = 1005; const double inf