随笔分类 -  ACM--计算几何

摘要:You can Solve a Geometry Problem too Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9596 Accepte 阅读全文
posted @ 2016-05-10 20:19 zhaop 阅读(175) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意:一个矩形被分成了n + 1块,然后给出m个点,求每个点会落在哪一块中,输出每块的点的个数 就是判断 点与直线的位置,点在直线的逆时针方向叉积 < 0,点在直线的顺时针方向叉积 > 0 1 // 可以选择二分查找 2 #include <iostream> 3 #include <al 阅读全文
posted @ 2016-04-20 17:12 zhaop 阅读(191) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意:给出A,B, C点坐标求D,E,F坐标,其中每个角都被均等分成三份 求出 ABC的角a, 由 BC 逆时针旋转 a/3 得到BD,然后 求出 ACB 的角a2, 然后 由 BC顺时针 旋转 a2 / 3得到 DC,然后就交点 1 #include <iostream> 2 #incl 阅读全文
posted @ 2016-04-20 17:02 zhaop 阅读(140) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意:就是给N个点的坐标,然后求任意两个点距离的平方最大的值 枚举超时。 当明白了 最远距离的两个点一定在凸包上,一切就好办了。求出凸包,然后枚举 阅读全文
posted @ 2016-03-18 15:27 zhaop 阅读(251) 评论(0) 推荐(0) 编辑
摘要:http://www.cnblogs.com/hmhard/archive/2013/02/05/2893035.html 这是判断三角区域那块写的不好。 判断凸包的方法: 1、将所有点按照y从小到大排序,x从小到大排序 2、现将前两个点放入栈中,然后判断下一个点在这两个点组成的线段的左边还是右边, 阅读全文
posted @ 2016-03-18 14:53 zhaop 阅读(179) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示