u011584123的专栏

http://poj.org/problem?id=1066 这道直接暴力枚举每个分割的小线段的中点，然后与宝藏的那个点相连，然后判断与此线段相交的线段数，求出最小就行。 #include #include #include #include #include #define maxn 500000 using namespace std; const double eps=1e-

http://poj.org/problem?id=3130 这道题和poj 3335基本上一样，就是输入顺序不一样，这个是逆时针。这道题就是求多边形是不是有核，用半平面交求。 半平面交定义：对于任何平面，任何直线都能将平面划分成两部分，即两个半平面。半平面交既是多个半平面的交集。 #include #include #include #include #define maxn 10

http://poj.org/problem?id=3227 这道题题意就是求登山远望，看到山表面的长度。通过比较点所在直线的斜率来判断线段是不是可以被看到。 #include #include #include #include #define maxn 2000 using namespace std; int n,h; const double eps=1e-8; int cm