24789번 - Railroad
문제
테타는 레고 선로 세트를 갖고 노는 것을 좋아합니다. 선로 세트는 직선 선로, 곡선 선로, Y자 선로 변환기, X자 교차로, 그리고 한 선로가 다른 선로 위로 넘어가게 하는 다리로 구성되어 있습니다. 차량도 지나갈 수 있는 직선 철도 건널목도 있습니다.
아래는 선로를 확대 촬영한 사진입니다:
(본문 사진 참고)
테타는 몇 개의 X자 교차로와 몇 개의 Y자 선로 변환기를 직선 선로, 곡선 선로, 혹은 필요하면 다리에 연결하며 장난감을 가지고 놉니다.
세트에 완충 정지 장치는 없으므로, 테타는 세트에 딸려온 아래 매뉴얼과 같이 닫힌 선로를 만들려고 합니다.:
(본문 사진 참고 - 레고 선로 세트로 만들 수 있는 다양한 선로. 초록은 곡선 선로, 빨강은 직선 선로, 주황은 선로 변환기, 노랑은 교차로, 파랑은 다리, 그리고 검정은 철도 건널목을 의미함.)
아쉽게도 그녀가 고른 X자 교차로의 수와 Y자 선로 변환기의 수로는 닫힌 선로를 만들 수 없을 때가 있습니다.
테타는 빠르게 언제 닫힌 선로를 만들 수 있는지 알아냅니다. - 당신도 알아낼 수 있습니까?
그 어떤 완충 정지 장치도 필요하지 않은 (즉, 막다른 길이 없는) 선로를 만들 수 있는지 판단하는 프로그램을 작성합시다.
입력
하나의 테스트 케이스에 각각 교차로와 선로 변환기의 수를 나타내는 두 정수 X (0 <= X <= 1000)와 Y (0 <= Y <= 1000) 가 입력으로 주어집니다. 테타가 직선 선로, 곡선 선로와 다리는 충분히 많이 가지고 있다고 가정합시다.
출력
모든 교차로와 선로 변환기를 이용해 테타가 닫힌 선로를 만들 수 있으면 possible을, 아니면 impossible을 출력합니다.
댓글을 작성하려면 로그인해야 합니다.
ez_code 4년 전 2
문제
테타는 레고 선로 세트를 갖고 노는 것을 좋아합니다. 선로 세트는 직선 선로, 곡선 선로, Y자 선로 변환기, X자 교차로, 그리고 한 선로가 다른 선로 위로 넘어가게 하는 다리로 구성되어 있습니다. 차량도 지나갈 수 있는 직선 철도 건널목도 있습니다.
아래는 선로를 확대 촬영한 사진입니다:
(본문 사진 참고)
테타는 몇 개의 X자 교차로와 몇 개의 Y자 선로 변환기를 직선 선로, 곡선 선로, 혹은 필요하면 다리에 연결하며 장난감을 가지고 놉니다.
세트에 완충 정지 장치는 없으므로, 테타는 세트에 딸려온 아래 매뉴얼과 같이 닫힌 선로를 만들려고 합니다.:
(본문 사진 참고 - 레고 선로 세트로 만들 수 있는 다양한 선로. 초록은 곡선 선로, 빨강은 직선 선로, 주황은 선로 변환기, 노랑은 교차로, 파랑은 다리, 그리고 검정은 철도 건널목을 의미함.)
아쉽게도 그녀가 고른 X자 교차로의 수와 Y자 선로 변환기의 수로는 닫힌 선로를 만들 수 없을 때가 있습니다.
테타는 빠르게 언제 닫힌 선로를 만들 수 있는지 알아냅니다. - 당신도 알아낼 수 있습니까?
그 어떤 완충 정지 장치도 필요하지 않은 (즉, 막다른 길이 없는) 선로를 만들 수 있는지 판단하는 프로그램을 작성합시다.
입력
하나의 테스트 케이스에 각각 교차로와 선로 변환기의 수를 나타내는 두 정수 X (0 <= X <= 1000)와 Y (0 <= Y <= 1000) 가 입력으로 주어집니다. 테타가 직선 선로, 곡선 선로와 다리는 충분히 많이 가지고 있다고 가정합시다.
출력
모든 교차로와 선로 변환기를 이용해 테타가 닫힌 선로를 만들 수 있으면 possible을, 아니면 impossible을 출력합니다.