http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4167
题目大意就是在一个平面里有n个靶子,每个靶子高度不一样,现在问在x轴上的线段[0,w]上是否存在一点,使得在这一点射出的箭能穿过所有靶子?(箭走直线)....
O(N^2)枚举??求详解....肿么做都是WA啊....
@中国脑筋
@fotile96
题目大意就是在一个平面里有n个靶子,每个靶子高度不一样,现在问在x轴上的线段[0,w]上是否存在一点,使得在这一点射出的箭能穿过所有靶子?(箭走直线)....
O(N^2)枚举??求详解....肿么做都是WA啊....
@中国脑筋
@fotile96