2017 年 9月 27 日随笔档案 - Drenight

摘要：旋转的部分始终感觉有点别扭。。后来发现是因为叉积顺序为负。。所以让三角形面积逐渐变大实际上就是让三角形面积变小（绝对值意义上的），这样就是让高变小了。。至于为什么要选最下和最上。。应该是为了满足两条线始终... 阅读全文

posted @ 2017-09-27 23:43 Drenight 阅读(285) 评论(0) 推荐(0)

摘要：整理了一下旋转卡壳的模板，把接口统一了一下//#include //#pragma comment(linker, "/STACK:1024000000,1024000000") #include ... 阅读全文

posted @ 2017-09-27 16:01 Drenight 阅读(191) 评论(0) 推荐(0)

摘要：这题小trick在于n=2是不能乘2的，也就是只算两点距离看你怎么理解凸包吧。。//#include //#pragma comment(linker, "/STACK:1024000000,10240... 阅读全文

posted @ 2017-09-27 00:12 Drenight 阅读(133) 评论(0) 推荐(0)