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

相关推荐

牛客765689665号:没有实习是硬伤,央国企看学历
点赞 评论 收藏
分享
MomonKa:我拿Java简历投了pdd前端也给我简历过筛了
点赞 评论 收藏
分享
牛客网
牛客企业服务