디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

[풀어보샘]중학교부분 본선 정보올림피아드 문제

특기생(119.65) 2011.07.03 01:39:23
조회 153 추천 0 댓글 5

헬기 착륙장

바다 위에 N개의 섬이 있고, 이 섬들에는 사람들이 살고 있다. 이곳 사람들은 혹시 있을지도 모를 응 급 환자들을 위해 병원을 건설하기로 했는데, 각 섬마다 병원을 세우기에는 비용이 너무 많이 들기 때문 에 이 섬들의 중간 지점쯤(바다 위 나 섬 위 모두 가능) 한 곳에 병원과 헬기 착륙장을 건설하기로 하였 다. 멀리 있는 응급 환자를 빨리 수송해야 하므로 이 헬기 착륙장의 위치는 착륙장으로부터 각 섬까지의 직선 거리들 중에서 최대가 되는 거리를 제일 작게 하려고 한다. 이러한 조건을 만족하는 헬기 착륙장의 위치와 이 착륙장으로부터 가장 멀리 떨어져 있는 섬까지의 거리를 구하는 프로그램을 작성하시오.

실행 파일의 이름은 HEL.EXE로 하고 실행 시간은 10초를 초과할 수 없다. 부분 점수는 없다.

입력형식
입력 파일의 이름은 INPUT.TXT이다. 문제를 간단히 하기 위해서 섬의 크기는 무시하고, 섬의 위치를 2차원 정수 좌표로 표시한다. 입력 자료의 첫 줄은 섬의 개수를 나타내는 정수 N(2≤N≤1,000)이다. 그 다음 N개의 줄은 각 줄마다 섬의 x 좌표값, y 좌표값이 각각 정수로 주어지는데, 각 좌표값의 범위는 -30,000 부터 30,000 까지이다.

출력형식
출력 파일의 이름은 OUTPUT.TXT이다. 첫 번째 줄에 헬기 착륙장의 위치를 x 좌표, y 좌표 순서로 출력하고, 두 번째 줄에 착륙장으로부터 가장 멀리 떨어져 있는 섬까지의 거리를 출력한다. 단, 각 좌표 값과 거리는 소수점 이하 넷째 자리에서 반올림하여 셋째 자리까지 출력한다.


-----------------

여러분이 생각하는 난이도는?

추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 지금 결혼하면 스타 하객 많이 올 것 같은 '인맥왕' 스타는? 운영자 24/10/28 - -
공지 프로그래밍 갤러리 이용 안내 [74] 운영자 20.09.28 38924 62
2768271 1 9 ) 원 나잇 인증함.jpg ㅇㅇ(112.166) 05:16 2 0
2768270 1 9 ) 승무원 출신 색파 만든썰.jpg ㅇㅇ(112.166) 05:12 4 0
2768269 1 9 ) 꽁떡치기 개쉽노ㅋ .jpg ㅇㅇ(112.166) 05:08 4 0
2768268 1 9 ) 섹 톢 레전드 .jpg ㅇㅇ(112.166) 05:04 5 0
2768267 신기록 1분 36초 재현갤로그로 이동합니다. 05:04 6 0
2768263 `C# 뉴빈데요. 질문합니다. [1] null(124.60) 04:48 17 0
2768260 나는 왕충성쟁이야 ㅇㅇ(118.235) 04:41 10 0
2768256 cursor 설치하고 사용하려니까 cpu 엄청 잡아먹는데 프갤러(182.230) 04:27 15 0
2768255 프로구래밍 잘하는법죰요 프갤러(106.101) 04:26 10 0
2768254 사는동안 여자랑 카톡 못해봤으면 문제있는거냐? [2] 만두맨(182.215) 04:26 17 0
2768253 조금만 도와줄사람ㅠㅠ [1] 프갤러(119.199) 04:02 17 1
2768252 나는 지금 문득 드는 생각이 이게 내나라인가? [2] 주갤대사(211.234) 03:52 31 1
2768251 프리져. 나왔음 넥도리아(223.38) 03:52 11 0
2768238 조선 속담에 물에서 건져주니 주갤대사(211.234) 03:01 14 0
2768237 저는 대기업보다 중소기업이 행복했습니다 [1] 프로외노자갤로그로 이동합니다. 03:01 30 0
2768236 역시 나는 진보야. 주갤대사(211.234) 02:53 14 0
2768235 그리고 자기 나라를 부끄러워하는게 주갤대사(211.234) 02:42 21 0
2768233 뭐 좋아. 인정할건 인정 꼭 하란법도 없을거 주갤대사(211.234) 02:41 18 0
2768232 솔직히 일본이 조선보다는 대단하지 주갤대사(211.234) 02:38 18 0
2768230 제가 일본 귀화를 포기한 이유 [1] 프로외노자갤로그로 이동합니다. 02:37 36 1
2768229 전세계 인재들이 미국간다는데 뒷통수한방(1.213) 02:34 15 1
2768227 전세계에서 가장 날씨좋은 지역은 어디라고 생각함? [3] ㅇㅇ(118.235) 02:28 19 0
2768226 Cursor도 내 코드 수집하나? 프갤러(182.230) 02:27 14 0
2768224 나는 화해하는 법을 잘 몰라 그래서 ㅆㅇㅆ한테 한수 배웠어 [7] 나트륨찡갤로그로 이동합니다. 02:02 62 0
2768223 좇센이 ㄷㄷ한게 이제 c언어 다음은 러스트 뒷통수한방(1.213) 02:00 19 1
2768221 sk하이닉스 직원이면 guix는 쉽게다루겠지?? 프갤러(1.213) 01:58 15 0
2768220 개발 취준방 모집합니다. [1] ㅇㅇ(180.68) 01:56 26 0
2768217 근데 외주이력 대기업 많으면 뭐가 좋냐 ㅇㅇ갤로그로 이동합니다. 01:36 20 0
2768216 역근경! 주갤대사(211.234) 01:36 14 0
2768215 여자는 pornhub 여자들이 많이 있어요 프갤러(118.218) 01:34 34 0
2768213 그러니 자네가 여자가 없는거야 [1] 주갤공명(211.234) 01:30 28 0
2768212 인생이란 소설의 사회란 배경에서 주갤공명(211.234) 01:29 30 1
2768210 본인 일단 비 컴파일 언어는 다 토이 언어 취급임 [1] 프갤러(118.218) 01:27 38 0
2768209 그릇이 딱 무협소설에서 주갤공명(211.234) 01:24 29 1
2768208 빡대가리 풀스택 도전한다 [1] ㅇㅇ갤로그로 이동합니다. 01:24 46 0
2768206 무림인이 젓가락을 움직이니 주갤공명(211.234) 01:20 29 1
2768205 쿠버클러스터 하둡클러스터 hpc 클러스터 따로두는것같다 딱국(118.235) 01:20 17 0
2768203 외노자의 수제번역, あたらよ - 10月は無口な君を忘れる。 프로외노자갤로그로 이동합니다. 01:19 16 0
2768202 210.57아 그냥 내가 사과한다. [3] ㅆㅇㅆ(124.216) 01:19 42 1
2768201 방금까지 우울했는데 [9] ㅇㅇ갤로그로 이동합니다. 01:19 85 0
2768198 타직군으로서 개발자가 좋아보여 [2] 프갤러(222.101) 01:14 43 0
2768197 어허 일대종사 조차 무공에 관해서 주갤공명(211.234) 01:14 15 0
2768196 운동도 잘하고 코딩도 잘하고 [4] ㅇㅇ갤로그로 이동합니다. 01:13 45 0
2768195 결과물이 중요하지 무슨 알고리즘 쓴게 뭐가 중요하냐 [4] ㅆㅇㅆ(124.216) 01:13 49 0
2768194 하둡 스파크는 개별 클러스터로 주키퍼박고, 쿠버 클러스터는 따로? 딱국(118.235) 01:12 16 0
2768192 그래도 루비는 나름 강호에서 무명은 아니었는데도 주갤공명(211.234) 01:08 32 0
2768190 쿠버환경에서 카프카쓸때 리더선출만을 위해 주키퍼박냐? 딱국(118.235) 01:06 15 0
2768189 아니 저 초식을 들이밀면 주갤공명(211.234) 01:06 25 0
2768188 웃기지 좀 말라곸아이곸 배얔 주갤공명(211.234) 01:03 22 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2