![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
凸包
文章平均质量分 83
mrcoderrev
C
展开
-
pat L3-009. 长城(凸包)
L3-009. 长城 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 邓俊辉 正如我们所知,中国古代长城的建造是为了抵御外敌入侵。在长城上,建造了许多烽火台。每个烽火台都监视着一个特定的地区范围。一旦某个地区原创 2017-03-28 11:47:12 · 1066 阅读 · 0 评论 -
NYOJ 78 圈水池(凸包基础)@
圈水池 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述有一个牧场,牧场上有很多个供水装置,现在牧场的主人想要用篱笆把这些供水装置圈起来,以防止不是自己的牲畜来喝水,各个水池都标有各自的坐标,现在要你写一个程序利用最短的篱笆将这些供水装置圈起来!(篱笆足够多,并且长度可变) 输入第一行输入的是N,代表用N组测试数据(1 第二行输入的原创 2017-04-15 10:56:02 · 92 阅读 · 0 评论 -
poj 2187 Beauty Contest (凸包)
Bessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. As a result, Bessie will make a tour of N (2 <= N <= 50,000) farms around the原创 2017-02-20 21:42:25 · 148 阅读 · 0 评论