2016年9月7日
判断线段和直线相交 POJ 3304
摘要： 1 // 判断线段和直线相交 POJ 3304 2 // 思路： 3 // 如果存在一条直线和所有线段相交，那么平移该直线一定可以经过线段上任意两个点，并且和所有线段相交。 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 1... 阅读全文
posted @ 2016-09-07 21:24 yyblues 阅读(288) 评论(0) 推荐(0)
二分+叉积判断方向 poj 2318 2398
摘要： 1 // 题意：问你每个区域有多少个点 2 // 思路：数据小可以直接暴力 3 // 也可以二分区间 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 using namespace std; ... 阅读全文
posted @ 2016-09-07 09:18 yyblues 阅读(238) 评论(0) 推荐(0)