摘要:        
http://poj.org/problem?id=1113 Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 41143 Accepted: 14068 Description Once upon a time ther    阅读全文
        posted @ 2018-08-24 16:19
ystraw
阅读(250)
评论(0)
推荐(0)
            
        
        
摘要:        
先说我对找凸包上的点时的理解: P,A,B三个点,通过叉乘可以得知P,A,B的位置关系 AB × AP = |AB| * |AP| * sin∠PAB. 方向是A到B,A到P。 如果>0,那就是P在线AB左边,<0就是在右边,=0就是在线上。 为什么可以这样判断呢,AB × AP = |AB| *     阅读全文
        posted @ 2018-08-24 12:30
ystraw
阅读(210)
评论(0)
推荐(0)
            
        
        
摘要:        
1473.计算几何-奶牛 (10分) C时间限制:3000 毫秒 | C内存限制:3000 Kb 题目内容: 在一片草地上长着一些分散的树,现在要在这片草地上建造一个牧场,方法是将草地上的树看成平面上的点,在这些点找到可以围成的最大凸多边形,用绳子将凸多边形圈起来即可,已知牧场上每50平方米可以养一    阅读全文
        posted @ 2018-08-24 12:27
ystraw
阅读(147)
评论(0)
推荐(0)
            
        
        
摘要:        
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=3 多边形重心问题 时间限制:3000 ms | 内存限制:65535 KB 难度:5 http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=3     阅读全文
        posted @ 2018-08-24 00:26
ystraw
阅读(441)
评论(0)
推荐(0)
 
                    
                 浙公网安备 33010602011771号
浙公网安备 33010602011771号