![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
1035719430
浙江弱校弱选手
展开
-
2018.7.28(罗哲正 计算几何)
点边相关△△△格林公式(并不会)题目T1:Faster Than Light 显然肯定会落在格点上对于角单独处理,也就是棍子两边都落在边上的情况。 此时棍子的姿态只与夹角有关,我们考虑棍子从平方移到竖放的过程 考虑每个格子,肯定会被经过两次(极限的边上只会经过一次) 第一次经过是棍子恰好碰到靠近角落的点,离开是恰好碰到远离 第二次经过相反 对于每个格子算出角度范围,排个...原创 2018-07-28 11:35:13 · 949 阅读 · 0 评论 -
poj1265 Area(pick定理)
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7742 Accepted: 3258DescriptionBeing well known for its highly innovative products, Merck would definitely be a good target for industrial...原创 2019-03-03 10:49:08 · 185 阅读 · 0 评论 -
poj2826:An Easy Problem?!(计算几何)
DescriptionIt’s raining outside. Farmer Johnson’s bull Ben wants some rain to water his flowers. Ben nails two wooden boards on the wall of his barn. Shown in the pictures below, the two boards on th...原创 2019-03-04 18:48:54 · 282 阅读 · 0 评论