凸包
文章平均质量分 82
反向爆零直至AK
从零开始的编程生活,枯燥却紧张
展开
-
Scrambled Polygon(凸包+极角排序)
题目链接:Scrambled Polygon 先给出知识点的讲解链接:传送门 极角就是高中学的,极坐标系中的极角。 sort对结构体排序,不都有一个cmp的函数吗?就是这个函数。 我们都会按照一个参数来改,这回我们就按照极角来排序。 bool cmp(node a,node b) { int f=mul(a,b,edge[0]);//以edge[0]点为三角形的角点,求他们的...原创 2018-04-11 20:06:36 · 496 阅读 · 1 评论 -
nyist-78 圈水池(建立凸包)
题目链接:传送门 78-圈水池 内存限制:64MB 时间限制:3s Special Judge: No accepted:1 submit:1 题目描述: 有一个牧场,牧场上有很多个供水装置,现在牧场的主人想要用篱笆把这些供水装置圈起来,以防止不是自己的牲畜来喝水,各个水池都标有各自的坐标,现在要你写一个程序利用最短的篱笆将这些供水装置圈起来!(篱笆足够多,并且长度可变) 输入描述: ...原创 2018-04-23 20:16:12 · 143 阅读 · 0 评论 -
Surround the Trees(凸包,好坑啊)
题目链接:传送门 There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minimal required length of the rope. However, he does not know ho...原创 2018-04-23 20:48:04 · 621 阅读 · 0 评论