几何-旋转卡壳
关注
分享
扫一扫
JeraKrs
本人目前就职于百度商业研发部，有需要内推的朋友简历可发我邮箱 jerakrs@qq.com
展开
-
uva 12307 - Smallest Enclosing Rectangle（旋转卡壳）
题目链接：uva 12307 - Smallest Enclosing Rectangle 两组踵对点围成长方形，枚举出所有可行长方形维护最小值。 #include #include #include #include #include #include using namespace std; typedef pair pii; const double pi原创 2015-08-27 13:20:19 · 932 阅读 · 0 评论 -
uva 1453 - Squares（旋转卡壳）
题目链接：uva 1453 - Squares 旋转卡壳裸题。 #include #include #include #include #include using namespace std; typedef pair pii; const double pi = 4 * atan(1); const double eps = 1e-8; inline int原创 2015-08-21 22:53:53 · 628 阅读 · 0 评论