henuzxy

Problem Description Alice is interesting in computation geometry problem recently. She found a interesting problem and solved it easily. Now she will give this problem to you :You are given N distinct

很简单的一道题，结果被自己两次写傻逼，错失一次涨分的机会啊。心痛。。就是给你N个圆，和他们X坐标的信息，然后依次下落，如果碰到某一个圆，就会停止，最后问你每个圆的Y坐标。因为数据非常小，直接枚举就行。我很傻逼的认为，每个圆会与2*R返回内，y最大的那个圆碰撞，结果第一次写，没有考虑，不存在这个圆时，结果被hack，然后这个结论其实也是错误的。因为，他第一次碰到的不一定就是最高的那个圆，比如下图 左