3141번 - 폭발하는 공 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 11 | 3 | 3 | 100.000% |
문제
공 여러개가 좌표평면 위에 있다. 공은 4가지 방향(위, 아래, 왼쪽, 오른쪽)으로만 움직이며, 폭발할 수 있다. 모든 공은 1초에 1만큼 움직인다. 공의 움직임은 연속적이다. 따라서, 1/3초동안 공은 1/3만큼 움직인다.
두 개 또는 그 이상의 공이 부딪히면, 공은 폭발하게 되고, 사라지게 된다.
공의 시작점과 이동 방향이 주어졌을 때, 절대 폭발하지 않는 공의 개수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 공의 개수 N이 주어진다.(2 ≤ N ≤ 500)
둘째 줄부터 N개의 줄에는 공의 시작 좌표와 움직이는 방향이 주어진다. 시작 좌표는 0보다 크거나 같고, 100,000,000보다 작거나 같은 자연수이고, 방향은 up, down, left, right 중 하나이다.
두 공의 시작 좌표가 같은 경우는 없다.
출력
절대로 폭발하지 않는 공의 번호를 작은 번호부터 순서대로 한 줄에 하나씩 출력한다. 첫 번째 공은 1, 두 번째 공은 2, 나머지 공도 이런식이다. 만약, 모든 공이 폭발한다면, "all"을 출력한다.
예제 입력 1
4 5 5 down 5 6 left 5 7 right 5 8 up
예제 출력 1
1 2 3 4
예제 입력 2
5 3 3 down 1 1 right 5 1 left 100000 500000 right 900000 500000 left
예제 출력 2
all
예제 입력 3
3 10 0 up 0 10 right 15 5 left
예제 출력 3
2
출처
Olympiad > Croatian Highschool Competitions in Informatics > 2007 > National Competition #1 - Seniors 1번
- 문제를 번역한 사람: baekjoon
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호