위잉위잉
시간 제한2초메모리 제한1024 MB
중심을 기준으로 N개 점을 각도순으로 정렬하고, 같은 각도에서는 거리가 가까운 점을 먼저 출력하는 문제입니다.
문제
비잉비잉 돌아가는
세상도 나를 비웃듯이 계속 꿈틀대죠
혁이는 백화점 한가운데서 명의 인파에 둘러싸여 있다. 번째 사람의 위치는 평면좌표 로 표현되고, 혁이와 같은 위치에 있는 사람은 없다. 혁이는 사람들의 시간을 멈추고, 반시계 방향으로 제자리에서 돌면서 매 순간 정면에 놓인 사람들의 위치를 순서대로 기록하려 한다. 정면에 사람이 여럿 있을 경우, 혁이에게 가까운 사람부터 그 위치를 기록한다.
사람들과 혁이의 위치가 주어질 때, 혁이가 기록한 위치들을 순서대로 출력하는 프로그램을 작성하자.
입력
첫째 줄에 혁이를 제외한 사람들의 수 이 주어진다. ()
다음 개 줄에 혁이를 제외한 각 사람의 위치를 나타내는 정수 와 가 공백으로 구분되어 주어진다. ()
그다음 줄에 혁이의 위치를 나타내는 정수 , 가 공백으로 구분되어 주어진다. 혁이는 에 있다. ()
출력
첫째 줄부터 개 줄에 혁이가 기록한 위치를 나타내는 와 를 한 줄에 하나씩 공백으로 구분하여 출력한다.
가능한 답이 여러 가지일 경우 아무거나 출력한다.