hihoCoder 1237 Farthest Point
来源:互联网 发布:宁波江东行知小学校服 编辑:程序博客网 时间:2024/05/29 18:16
#1237 : Farthest Point
- 样例输入
1.000 1.000 5.000
- 样例输出
6 1
描述
Given a circle on a two-dimentional plane.
Output the integral point in or on the boundary of the circle which has the largest distance from the center.
输入
One line with three floats which are all accurate to three decimal places, indicating the coordinates of the center x, y and the radius r.
For 80% of the data: |x|,|y|<=1000, 1<=r<=1000
For 100% of the data: |x|,|y|<=100000, 1<=r<=100000
输出
One line with two integers separated by one space, indicating the answer.
If there are multiple answers, print the one with the largest x-coordinate.
If there are still multiple answers, print the one with the largest y-coordinate.
微软2016计试题目。计算几何题。其实也算机智题吧。
题目大意是:在二维平面直角坐标系里,给出圆心和半径,在这个圆内核圆上,找一个点,使得这个点到坐标原点的距离最大,相同最大取X最大,再相同取Y最大。
其实就是枚举。一开始想先确定满足极值的小范围,然后再这个范围里枚举点。后来看了看复杂度和时间限制。发现直接暴力枚举X就行了。根据X算出两个Y,然后根据解的优先取就可以了。
一开始圆心Y坐标设变量y0,交上去的时候编译报错。貌似和头文件里有重变量。下次注意啊。
#include <stdio.h>#include <math.h>double x0,yo,r;int main(){ while(scanf("%lf%lf%lf",&x0,&yo,&r)>0) { int maxx=floor(x0+r); int minx=ceil(x0-r); int ansx=0,ansy=0; double dis=0; for(int x=minx;x<=maxx;x++) { int y=floor(yo+sqrt(r*r-(x*1.000-x0)*(x*1.000-x0))); if(sqrt((x*1.000-x0)*(x*1.000-x0)+(y*1.000-yo)*(y*1.000-yo))>dis||(sqrt((x*1.000-x0)*(x*1.000-x0)+(y*1.000-yo)*(y*1.000-yo))==dis&&((x>ansx||(x==ansx&&y>ansy))))) ansx=x,ansy=y,dis=sqrt((x*1.000-x0)*(x*1.000-x0)+(y*1.000-yo)*(y*1.000-yo)); y=ceil(yo-sqrt(r*r-(x*1.000-x0)*(x*1.000-x0))); if(sqrt((x*1.000-x0)*(x*1.000-x0)+(y*1.000-yo)*(y*1.000-yo))>dis||(sqrt((x*1.000-x0)*(x*1.000-x0)+(y*1.000-yo)*(y*1.000-yo))==dis&&((x>ansx||(x==ansx&&y>ansy))))) ansx=x,ansy=y,dis=(sqrt((x*1.000-x0)*(x*1.000-x0)+(y*1.000-yo)*(y*1.000-yo))); } printf("%d %d\n",ansx,ansy); } }
- hihoCoder 1237 Farthest Point
- 【hihocoder】1237 : Farthest Point ->微软2016校招在线笔试题
- Farthest Point
- Farthest Point(数学)
- [微软]题目1 : Farthest Point
- Farthest Point Sampling on 2d image
- Farthest Point(微软2016校招笔试题)
- 2016 微软秋招(校招)在线笔试 题目1 : Farthest Point
- Point
- Point
- point
- Point
- point
- Point
- hihocoder:
- hihoCoder
- Hihocoder
- hihocoder
- 集合类说明
- 用标签查看linux内核
- Android开发RadioButton使用方法
- Java环境变量配置
- C++学习笔记18——指向函数的指针
- hihoCoder 1237 Farthest Point
- LeetCode 11 Container With Most Water(最大水容器)
- nyoj 士兵杀敌(二) 116 (线段树模板)
- 文件/目录操作(6)——which、whereis、locate、find命令
- this指针的小结
- PHP 数组常用的几个方法
- 书写第一个jsp程序
- 查看DB2常用数据库字典
- 贝叶斯网格