随笔分类 -  计算几何

摘要:hdu-5127 思路: 本来正解好像是动态凸包,暴力10000+ms可以搞过去; hdu-5128 思路: 枚举两个长方形的对角线,然后判断是否不相交,更新答案就好; hdu-5130 思路: 将题给的条件变换后是求一个圆与多边形的面积交;将多边形三角剖分后求与圆的面积和; hdu-5131 思路 阅读全文
posted @ 2016-10-22 16:15 LittlePointer 阅读(230) 评论(0) 推荐(0) 编辑
摘要:题意: 给n个矩形,问包含这些矩形的尽量小的凸多边形的面积是多少; 思路: 由于给的矩形的形式是给出了中心的坐标,长和宽以及旋转的角度,所以先转换成四个点的坐标,然后求一遍凸包就好了,第一次写凸包,代码都是白书上的; AC代码: 阅读全文
posted @ 2016-08-29 22:14 LittlePointer 阅读(227) 评论(0) 推荐(0) 编辑
摘要:题目链接: 2338: [HNOI2011]数矩形 Description Input Output 题意: 思路: 求最大的矩形面积,先把这些点转化成线段,记录下线段的长度和中点和两个端点,形成矩形说明对角线长度相等,且共中点,所以把线段按长度和中点排序,如果都相等,然后用三角形的三个顶点坐标计算 阅读全文
posted @ 2016-08-28 22:09 LittlePointer 阅读(316) 评论(0) 推荐(0) 编辑
摘要:题目链接: 3170: [Tjoi 2013]松鼠聚会 Description 有N个小松鼠,它们的家用一个点x,y表示,两个点的距离定义为:点(x,y)和它周围的8个点即上下左右四个点和对角的四个点,距离为1。现在N个松鼠要走到一个松鼠家去,求走过的最短距离。 有N个小松鼠,它们的家用一个点x,y 阅读全文
posted @ 2016-08-24 18:26 LittlePointer 阅读(215) 评论(0) 推荐(0) 编辑
摘要:题目链接: 2458: [BeiJing2011]最小三角形 Description Xaviera现在遇到了一个有趣的问题。平面上有N个点,Xaviera想找出周长最小的三角形。由于点非常多,分布也非常乱,所以Xaviera想请你来解决这个问题。为了减小问题的难度,这里的三角形也包括共线的三点。 阅读全文
posted @ 2016-08-22 22:03 LittlePointer 阅读(970) 评论(0) 推荐(0) 编辑
摘要:题目链接: Special Tetrahedron Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Given n points which ar 阅读全文
posted @ 2016-08-16 15:30 LittlePointer 阅读(211) 评论(0) 推荐(0) 编辑
摘要:题目链接: How Many Triangles Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 570 Accepted Submission 阅读全文
posted @ 2016-08-03 17:39 LittlePointer 阅读(712) 评论(0) 推荐(0) 编辑
摘要:题目链接: Fire-Control System Time Limit: 12000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description A new mighty weapon ha 阅读全文
posted @ 2016-07-18 13:10 LittlePointer 阅读(336) 评论(0) 推荐(0) 编辑
摘要:题目链接: Palace Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description The last trial Venus imposes on Ps 阅读全文
posted @ 2016-07-18 10:47 LittlePointer 阅读(237) 评论(0) 推荐(0) 编辑
摘要:题目链接: B. Chip 'n Dale Rescue Rangers time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time 阅读全文
posted @ 2016-06-07 14:53 LittlePointer 阅读(208) 评论(0) 推荐(0) 编辑
摘要:题目链接: C. Recycling Bottles time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit pe 阅读全文
posted @ 2016-05-12 09:55 LittlePointer 阅读(798) 评论(0) 推荐(0) 编辑
摘要:题目链接: A. Pouring Rain time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per test 阅读全文
posted @ 2016-05-01 23:11 LittlePointer 阅读(519) 评论(0) 推荐(0) 编辑
摘要:题目链接: Intersection Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Problem Description Matt is a big fan of logo de 阅读全文
posted @ 2016-05-01 22:58 LittlePointer 阅读(226) 评论(0) 推荐(0) 编辑

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