【URAL 刷题记】URAL 1317 ~ URAL 1326
URAL 1317/*
A题题意:一个用高度为h的围栏围住的停车场里面有一个激光发射器,它可以消灭距离在R之内的冰雹(冰雹不能落到比围栏低的位置或者被围栏挡住),求可以消灭的冰雹的数量
解法:先确定冰雹与凸包的位置关系,然后分类讨论(1)冰雹落点在凸包里面,直接计算最小距离是否大于R(2)冰雹落点在凸包外面,当冰雹恰好未被围栏挡住时距离最小,求出冰雹与发射器连线与围栏在平面上的交点,再利用相似三角形
原创
2016-02-08 23:03:52 ·
754 阅读 ·
0 评论