9015: Jazzy and Sassy
[만든사람 : 10hour]
문제 설명
> 재즈를 뭐라고 생각하세요?
그렇다. 재즈란 바로 “Sassy” 한 것이다. 그런 재즈의 기분을 한껏 느끼기 위해 여러분은 재즈바에 왔다.
이 재즈바에서는 $N$ 개의 조명이 동시에 켜졌는데, 각 조명은 중심 좌표 $(x_i,\ y_i)$와 밝기 반경 $r_i$를 가진다.
이 조명들은 특별하여 다른 조명과 겹치면 그 부분에서 색이 변조되어 “Jazzy and Sassy” 한 색* 이 탄생한다.
$N$ 개 조명의 정보가 입력되면, 그 조명이 다른 어떤 조명과 겹치는 지를 출력해보자.
(단, 두 조명이 정확히 닿기만(접하기만) 해도 불협화음이 일어난다. 그게 재즈니까.)
*(우리는 이것을 “불협화음”으로 부르기로 사회적인 합의를 보았다.)
그렇다. 재즈란 바로 “Sassy” 한 것이다. 그런 재즈의 기분을 한껏 느끼기 위해 여러분은 재즈바에 왔다.
이 재즈바에서는 $N$ 개의 조명이 동시에 켜졌는데, 각 조명은 중심 좌표 $(x_i,\ y_i)$와 밝기 반경 $r_i$를 가진다.
이 조명들은 특별하여 다른 조명과 겹치면 그 부분에서 색이 변조되어 “Jazzy and Sassy” 한 색* 이 탄생한다.
$N$ 개 조명의 정보가 입력되면, 그 조명이 다른 어떤 조명과 겹치는 지를 출력해보자.
(단, 두 조명이 정확히 닿기만(접하기만) 해도 불협화음이 일어난다. 그게 재즈니까.)
*(우리는 이것을 “불협화음”으로 부르기로 사회적인 합의를 보았다.)
입력 설명
첫 번째 줄에 조명의 개수 $N$이 입력된다. $(1 \le N \le 1000)$
두 번재 줄부터 $N$개 줄동안 조명의 정보 $x_i$, $y_i$, $r_i$가 입력된다. $(|x_i|,\ |y_i| \le 10^6),\ \ (0 \le r_i \le 10^6)$
두 번재 줄부터 $N$개 줄동안 조명의 정보 $x_i$, $y_i$, $r_i$가 입력된다. $(|x_i|,\ |y_i| \le 10^6),\ \ (0 \le r_i \le 10^6)$
출력 설명
각 줄에 $i$번째 조명과 겹치는 조명의 개수를 출력하고, 이어서 조명의 번호를 오름차순으로 출력한다.
입력 예시 Copy
3
0 0 2
3 0 2
6 0 2
출력 예시 Copy
1 2
2 1 3
1 2