HDU 1173 채광
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
당신 의 임 무 는 게 임 보이 가 기 지 를 만 드 는 위 치 를 찾 아 광부 들 이 가장 빠 른 속도 로 모든 광산 을 채굴 할 수 있 도록 하 는 것 입 니 다.
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;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Docker를 사용한 React 및 .NET Core 6.0 샘플 프로젝트 - 1부이 기사에서는 Entity Framework Core Code First 접근 방식을 사용하는 ASP.NET Core 6.0 WEP API의 CRUD(만들기, 읽기, 업데이트 및 삭제) 작업에 대해 설명합니다. 웹 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.