HDU 1173 채광

2915 단어 cACMHDUOJ1173채광
채광
Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2146    Accepted Submission(s): 1046
Special Judge
Problem Description
어느 날 gameboy 는 몬스터 RPG 를 합 니 다.금광 이 풍부 한 원형 섬 에 기 지 를 만들어 이 작은 섬의 모든 금광 을 가장 빠 른 속도 로 채집 하 는 것 이 임무 다.이 작은 섬 에는 n(0이 작은 섬 은 2 차원 직각 좌표계 에서 묘사 되 었 다.
당신 의 임 무 는 게 임 보이 가 기 지 를 만 드 는 위 치 를 찾 아 광부 들 이 가장 빠 른 속도 로 모든 광산 을 채굴 할 수 있 도록 하 는 것 입 니 다.
Input
입력 데이터 가 여러 그룹 입 니 다.각 조 의 데이터 의 첫 줄 은 정수 n(0 
Output
각 그룹의 입력 데 이 터 는 한 줄 의 출력 에 대응 하고 두 개의 실수 x,y(소수점 뒤의 두 자리 유지)를 출력 합 니 다.즉,당신 이 찾 은 건설 기지 의 위치 좌표 입 니 다.좌표 가 유일 하지 않 으 면 출력 을 선택 할 수 있 습 니 다.
 
Sample Input
4
1.0 1.0
3.0 1.0
3.0 3.0
1.0 3.0
0
 
Sample Output
2.00 2.00
 
#include<stdio.h>
#include<algorithm>
using namespace std;
double a[1000010],b[1000010];
int main()
{
    int i,n;
    while(scanf("%d",&n),n!=0)
    {
       for(i=0;i<n;i++)
       {
          scanf("%lf %lf",&a[i],&b[i]);
       }
       sort(a,a+n);sort(b,b+n);
       printf("%.2lf %.2lf
",a[n/2],b[n/2]); } return 0; } // , AC #include<stdio.h> #include<algorithm> using namespace std; double a[1000010],b[1000010]; int main() { int i,n,maxx,minx,maxy,miny; double awsx,awsy; while(scanf("%d",&n),n!=0) { for(i=0;i<n;i++) { scanf("%lf %lf",&a[i],&b[i]); } maxx=-99999999;minx=1000020; maxy=-99999999;miny=1000020; sort(a,a+n);sort(b,b+n); awsx=(a[0]+a[n-1])/2.0; awsy=(b[0]+b[n-1])/2.0; printf("%.2lf %.2lf
",awsx,awsy); } return 0; }

좋은 웹페이지 즐겨찾기