几何
取竹
Hai capito?
展开
-
bzoj 1610: [Usaco2008 Feb]Line连线游戏
暴力求出所有连线的斜率,相同的去掉。剩下的个数即为答案。#include #include #include using namespace std;struct qaq{ double x,y;}a[205];const double eps=1e-10;double line[40005];int n,tot,ans;int main(){原创 2017-04-05 19:43:28 · 570 阅读 · 0 评论 -
[2017百度之星程序设计大赛 - 复赛]D - hdu6147
乱搞一下,可以推出如果相交,必定是这条边之前的8条内的一条,那么对于每条边,暴力判断一下。就可以得出答案了,复杂度是O(跑的过)。#include #include #define C (c=getchar())using namespace std;int T;inline void read(int &a){ a=0;static char c;C; while (原创 2017-08-30 21:40:59 · 286 阅读 · 0 评论