swust_Three的博客

题意：给你四个点叫组成两条直线判断这两条直线的关系模板：#include #include #include #include #include using namespace std;struct point{ int x,y;};int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1007题意：在平面上给你很多点，任意两点之间的最短距离。分析： 一眼看到这个题想到暴力，二重循环，然后一看数据范围果断放弃，然后在网上查了一下就有一个方法可以在nlog(n)的方法求出，分治的思想，我现在听过分治就只在分治排序的那里听过。这个算法的原理是我们先对点进行按x大小进行排序，然后找

题目链接： 点击打开链接题意：给你一个矩形，然后矩形中有许多分割线，把矩形分割成许多区域，给你一些点，问你分别在每个区域里面有多少个点这个题的重点是叉乘可以判断点在直线的左边直线的右边还是在直线上，ul叉乘pl结果大于零则p点在直线ul的左边，等于零在直线上，小于零在直线的右边。代码：#include #include #include using namespace s