KIJamesQi的博客

大神养成中。

uva10652 Board Wrapping(凸包)

题目链接题意:给出n个矩形的中间点坐标,相对Y轴的偏转度数,求所有矩形的面积和与围住这些矩形的最小凸包的面积比。思路:处理出所有的点,然后求个凸包,最后算面积。struct point { double x, y; point() {} point(double x,doubl...

2016-05-14 12:39:53

阅读数 322

评论数 0

uva 361 - Cops and Robbers(凸包)

题目中给出了n个cops和m个robbers和q个居民,如果一个居民在某三个cops围成的三角形中就是安全的,否则,如果在某三个robbers围成的三角形中,就是不安全的,不然就是neither。思路:这个可以转换成凸包来做。判断某个居民是不是在某个凸包内部就行了。 :下面是凸包...

2016-05-10 22:33:00

阅读数 656

评论数 0

lightoj1366Pair of Touching Circles

思路:给出一个矩形的宽w和高h,要在这个矩形中画两个圆,圆是外切的,且圆完全在矩形内部,圆心在整数点上面,两个的半径都是整数。求有多少种画法。 因为是相切的,所以两点之间的距离是其半径和,为整数。我们可以枚举两个圆A,B的相对位置,A在B的左下方,枚举的是B相对A的x,y值,x,y不同时为0。这...

2015-12-05 21:38:11

阅读数 334

评论数 0

lightoj1211 Intersection of Cubes

思路:在一个三维坐标中,给出n个长方体,求所有长方体相交体积,每个长方体给定的是左下角和右上角的坐标。 所有相交体积必然属于两两相交的,而且随着长方体的增多,这个公共体积不会增加,所以呢,这个公共体积的左下角的xyz坐标必然是所有中最大的,而右上角的坐标必然是最小的。最后判断这个公共部分是否合理...

2015-12-02 20:39:23

阅读数 230

评论数 0

lightoj1118 Incredible Molecules

思路:求两个圆相互遮盖的面积,对于圆的位置情况有外切,内切,相离,内含,相交。 这里需要考虑的是(相离+外切),相交,内含(两种情况); 手推了下公式,,刚入门,,,推得有点慢。 // #pragma comment(linker, "/STACK:1024000000,10240...

2015-12-02 20:01:31

阅读数 227

评论数 0

lightoj1107 How Cow

思路:此题就是简单叉积运用,判断点在规则图形内,比如三角形,平行四边形等。 // #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #...

2015-12-02 19:17:31

阅读数 180

评论数 0

lightoj1058 Parallelogram Counting

思路:一个二维坐标系中给出n个点,可以两两连线,问这些所有线段中能组成多少平行四边形。n 这里显然不能枚举组合,那样是n^4的做法,必然是超时的。那么我们可以用平四边形的等价定义,两条相互平分的线段的四个点是平行四边形的顶点,那么我们可以先用n^2de方法求出任意两个点的连线(某四边形的dui...

2015-12-02 19:00:14

阅读数 272

评论数 0

hdu5563 Clarke and five-pointed star

思路:正五边形的判断。在正五边形中任意两点之间的距离只有两种情况,所以求出所有点之间的距离排序,前后比较纪录有多少个不同距离的边长。 // #pragma comment(linker, "/STACK:1024000000,1024000000") #include #i...

2015-11-30 16:47:49

阅读数 269

评论数 0

uva11178 Morley's Theorem

思路:题目说的给定一个三角形,然后求三个内角的三等分线的交点坐标。 都是几何的几个基本函数,叉积,点乘,运算符重载,旋转,求模,求夹角。 // #pragma comment(linker, "/STACK:1024000000,1024000000") #include ...

2015-11-06 09:49:14

阅读数 234

评论数 0

uva10250 The Other Two Trees

题意:给出正方形的一对点,然后求出另外两个点的坐标。 // #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #i...

2015-10-30 16:46:09

阅读数 214

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭