여러분은 우리 학교의 색상이 무엇인지 모두 아시죠, 그렇죠? [1] 그 색들이 가장 예쁜 조합은 아닐지 몰라도, 적어도 한 색상을 다른 색상 위에 썼을 때 아주 잘 읽힙니다. 예를 들어, 선홍색(Cardinal)과 빨간색(Red) 또는 초록색(Green)과 청록색(Turquoise)보다는 훨씬 낫죠. 사람들은 대학들이 대비되는 색상을 선택하기 위해 어느 정도 노력했을 것이라고 생각할 수 있습니다. 하지만 가장 대비되는 색상을 선택했을까요?
여기서 우리는 주어진 목록 중에서 가장 대비되는 색상 쌍을 찾는 프로그램을 작성할 것입니다.
각 색상은 세 개의 값 R, G, B로 지정되며, 이는 빨강(Red), 초록(Green), 파랑(Blue) 값을 나타냅니다. 각 값은 0에서 255 사이의 정수입니다. 세 쌍 (0, 0, 0)은 검은색(Black)이고, (255, 255, 255)는 흰색(White)입니다.
두 색상 간의 대비를 알고 싶을 때, 이 문제의 목적을 위해 우리는 단순히 해당 세 쌍 사이의 유클리드 거리로 취급합니다. 즉, (R, G, B)와 (R', G', B')라는 두 쌍에 대해 대비는 다음과 같습니다:
대비 = {(R - R')^2 + (G - G')^2 + (B - B')^2}
[1] 힌트: 선홍색(Cardinal)과 금색(Gold).
입력
첫 번째 줄에는 파일 내 입력 데이터 세트의 수 K (K >= 1)가 포함됩니다. 그 뒤에 K개의 데이터 세트가 다음 형식으로 이어집니다.
데이터 세트의 첫 번째 줄에는 2 <= n <= 200인 숫자 n이 포함되며, 이는 데이터 세트 내 색상의 수입니다.
이어서 n개의 줄이 나오며, 각 줄은 세 개의 숫자 {Ri, Gi, Bi}를 포함합니다. 이들은 목록에 있는 i번째 색상의 빨강, 초록, 파랑 값입니다.
출력
각 데이터 세트에 대해, 먼저 한 줄에 "Data Set x:"를 출력합니다. 여기서 x는 해당 데이터 세트의 번호입니다.
다음으로, 가장 큰 대비를 가지는 색상 쌍을 출력합니다.
가장 큰 대비를 달성하는 쌍이 여러 개 있는 경우, 모두 출력해야 합니다.
출력 순서는 첫 번째 인덱스 오름차순으로 정렬하고, 동점일 경우 두 번째 인덱스 오름차순으로 정렬합니다.
blackbee4 1년 전
여러분은 우리 학교의 색상이 무엇인지 모두 아시죠, 그렇죠? [1] 그 색들이 가장 예쁜 조합은 아닐지 몰라도, 적어도 한 색상을 다른 색상 위에 썼을 때 아주 잘 읽힙니다. 예를 들어, 선홍색(Cardinal)과 빨간색(Red) 또는 초록색(Green)과 청록색(Turquoise)보다는 훨씬 낫죠. 사람들은 대학들이 대비되는 색상을 선택하기 위해 어느 정도 노력했을 것이라고 생각할 수 있습니다. 하지만 가장 대비되는 색상을 선택했을까요?
여기서 우리는 주어진 목록 중에서 가장 대비되는 색상 쌍을 찾는 프로그램을 작성할 것입니다.
각 색상은 세 개의 값 R, G, B로 지정되며, 이는 빨강(Red), 초록(Green), 파랑(Blue) 값을 나타냅니다. 각 값은 0에서 255 사이의 정수입니다. 세 쌍 (0, 0, 0)은 검은색(Black)이고, (255, 255, 255)는 흰색(White)입니다.
두 색상 간의 대비를 알고 싶을 때, 이 문제의 목적을 위해 우리는 단순히 해당 세 쌍 사이의 유클리드 거리로 취급합니다. 즉, (R, G, B)와 (R', G', B')라는 두 쌍에 대해 대비는 다음과 같습니다:
대비 = {(R - R')^2 + (G - G')^2 + (B - B')^2}
[1] 힌트: 선홍색(Cardinal)과 금색(Gold).
입력
첫 번째 줄에는 파일 내 입력 데이터 세트의 수 K (K >= 1)가 포함됩니다. 그 뒤에 K개의 데이터 세트가 다음 형식으로 이어집니다.
데이터 세트의 첫 번째 줄에는 2 <= n <= 200인 숫자 n이 포함되며, 이는 데이터 세트 내 색상의 수입니다.
이어서 n개의 줄이 나오며, 각 줄은 세 개의 숫자 {Ri, Gi, Bi}를 포함합니다. 이들은 목록에 있는 i번째 색상의 빨강, 초록, 파랑 값입니다.
출력
각 데이터 세트에 대해, 먼저 한 줄에 "Data Set x:"를 출력합니다. 여기서 x는 해당 데이터 세트의 번호입니다.
다음으로, 가장 큰 대비를 가지는 색상 쌍을 출력합니다.
가장 큰 대비를 달성하는 쌍이 여러 개 있는 경우, 모두 출력해야 합니다.
출력 순서는 첫 번째 인덱스 오름차순으로 정렬하고, 동점일 경우 두 번째 인덱스 오름차순으로 정렬합니다.