第二题有一个O(1)的做法,距离三个定位点距离为d1,d2,d3的构成三个菱形,只需要算两两的菱形交点,然后判断这个交点和第三个菱形有无交点,就可以得到一个候选点列表,根据棋盘大小,以及候选点坐标为整数筛掉不符合的。然后按字典序对候选点进行排序,输出最小的即可。
点赞 1

相关推荐

专心打鱼:互联网搬运工,贴子都要偷
点赞 评论 收藏
分享
河和静子:如果大专也能好过的话,我寒窗苦读几年的书不是白读了?
点赞 评论 收藏
分享
牛客网
牛客企业服务