【hihocoder】1237 : Farthest Point 微软2016校招在线笔试题
摘要:
题目:给定一个圆,要你求出一个在里面或者在边上的整数点,使得这个点到原点的距离最大,如果有多个相同,输出x最大,再输出y最大。 思路:对于一个圆,里面整点个数的x是能确定的。你找到x的上下界就可以了。就是mix = ceil(x0-r)//因为是小的值,所以要向上取整。mxx=floor(x0+r) 阅读全文
posted @ 2016-08-14 09:58 stupid_one 阅读(295) 评论(0) 推荐(0) 编辑