ural 1640 Circle of Winter
2014-03-17 20:15
253 查看
这道题真的很无聊,就是找一个圆,至少有一个点在这个圆上,其他点不能在圆外,半径不定;
View Code
#include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #define maxn 3000 using namespace std; struct node { int x,y; }p[300]; double sqr(double x) { return x*x; } bool vis[maxn]; double dis(int x1,int y1,int x2,int y2) { return sqrt(sqr(x1-x2)+sqr(y1-y2)); } int main() { int n; scanf("%d",&n); memset(vis,false,sizeof(vis)); for(int i=0; i<n; i++) { scanf("%d%d",&p[i].x,&p[i].y); vis[p[i].x]=true; } int x,y; for(int i=0; i<=maxn; i++) { if(!vis[i]) { x=i; y=0; break; } } double max1=-1; for(int i=0; i<n; i++) { max1=max(max1,dis(p[i].x,p[i].y,x,y)); } printf("%d %d %.9lf\n",x,y,max1); return 0; }
View Code
相关文章推荐
- URAL 1640 — Circle of Winter
- URAL 1640 Circle of Winter
- Circle of Winter
- poj 2242 The Circumference of the Circle
- Investigation of CircleCube Video Player (Day 7)
- POJ2242 The Circumference of the Circle(几何)
- get the entry of the circle list;
- ural 1932 The Secret of Identifier (容斥原理)
- 通用版1.W - The Circumference of the Circle
- URAL 1920 Titan Ruins: the Infinite Power of Magic
- URAL 1057 Amount of Degrees (数位DP)
- How to calculate the SVG Path for an arc (of a circle)
- LA 6856 Circle of digits 解题报告
- POJ 2242|ZOJ 1090 The Circumference of the Circle
- POJ 2366 (URAL 1021)Sacrament of the Sum
- ural1057 Amount of Degrees数位统计入门题
- URAL 1920 Titan Ruins: the Infinite Power of Magic
- Circle of Friends
- URAL1658 Sum of Digits(DP)
- 2018_1_20_The Circumference of the Circle_圆周_2242