2016京东笔试编程题

最新推荐文章于 2023-10-28 19:18:56 发布

置顶

lazy-coder

最新推荐文章于 2023-10-28 19:18:56 发布

阅读量1.1k

点赞数

分类专栏： acm 文章标签：京东笔试 acm 计算几何

本文链接：https://blog.csdn.net/chen8766250/article/details/52445831

版权

这篇博客讲述了在2016年京东笔试中的一道编程题，涉及计算几何知识。题目要求找到一个点，从该点可以等角观察到三个圆形体育场，且当满足条件的点不唯一时，选取观察角度最大的点。博客内容介绍了如何解决这个问题，并强调了在实际比赛场景中，所有比赛场地的观察重要性均等。

摘要由CSDN通过智能技术生成

2016京东笔试编程题

题意如下：

The Olympic Games in Bercouver are in full swing now. Here everyone has their own objectives: sportsmen compete for medals, and sport commentators compete for more convenient positions to give a running commentary. Today the main sport events take place at three round stadiums, and the commentator's objective is to choose the best point of observation, that is to say the point from where all the three stadiums can be observed. As all the sport competitions are of the same importance, the stadiums should be observed at the same angle. If the number of points meeting the conditions is more than one, the point with the maximum angle of observation is prefered.

Would you, please, help the famous Berland commentator G. Berniev to find the best point of observation. It should be noted, that the stadiums do not hide each other, the commentator can easily see one stadium through the other.