凸包
CR1SceNT
这个作者很懒,什么都没留下…
展开
-
POJ2187Beauty Contest
POJ2187平面最远点对裸题。 来填坑了QAQ。 (求完凸包暴力都能过差评)【代码】#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #define N 50005 using namespace std; typedef long long ll;ll read() { ll x原创 2017-05-08 16:11:49 · 291 阅读 · 0 评论 -
POJ1113:Wall
POJ1113求完凸包算总长度,然后+2piL。结束。 我还sb的把每个角都求了一遍加起来。。后来发现其实就是360°。 重要的事情说三遍:用C++!用C++!用C++!【代码】#include <cstdio> #include <iostream> #include <algorithm> #include <cmath> #define N 10005 #define INF 0x7fff原创 2017-05-17 18:51:42 · 288 阅读 · 0 评论