수다닷컴

문제 설명

농부 존은 그의 소들이 너무 말썽을 피워서 조금 더 유심히 그들을 감시하길 원한다.
그의 농장 주변에 N (1 = N =200) 개의 거울 울타리를 설치하면서 그는 (0,0)에 위치한 집에서 (a,b)에 위치한 헛간을 볼 수 있도록 한다.

2차원 농장에서는, 울타리 i 는 중앙이 (x_i,y_i) 에 위치하고 45도 꺾여있다(/ 또는 \).
예를 들어, 3 5 / 는 (3,5) 에 위치한 / 모양에 거울이 있다고 볼 수 있다.
모든 울타리들을 서로 다른 위치에 있다 (-1,000,000 = x,y = +1,000,000).
(0,0) 과 (a,b) 에는 울타리가 존재 하지 않는다.
농부 존은 그의 집 (0,0) 에 앉아 바로 오른쪽 (+x 방향) 으로 볼 계획이다.
그의 시야가 거울에 반사되면서 그는 그의 헛간을 볼 수 있길 바란다.
불행히도, 그는 울타리 하나를 잘못 설치 한거 같다고 생각한다(/ 를 \ 또는 \ 를 /로).
거울의 모양을 바꿔서 그의 헛간을 볼 수 있게 하는 거울의 번호를 출력 하여라.

만약의 거울을 바꾸지 않고 헛간을 볼 수 있다면 0을 출력하고, 하나를 바꿨는데도 헛간을 볼 수 없다면, -1을 출력하여라.

입력
1행 : N, a, b
2~N+1행 : i+1행은 i번째 거울을 뜻한다. x_i,y_i,모양 (모양은 / 또는 \)

출력
울타리 하나를 바꿔서 헛간을 볼 수 있으면, 그 울타리의 순서.
안 바꿔도 볼 수 있으면, 0. 하나를 바꿔도 볼 수 없으면, -1을 출력하라.

입력 예시
5 6 23 0 /0 2 /1 2 /3 2 \1 3 \
출력 예시
4
도움말

입력 도움말:입력된 정보로부터 농장을 그리면 다음과 같다.3 .\.....2 //.\..B1 .......0 H../... 0123456출력 도움말(3,2)에 위치한 울타리의 모양을 바꾸면, 다음과 같이 헛간을 볼 수 있다.3 .\.....2 //./--B1 ...|...0 H--/... 0123456문제 답은 적어주지 않아도 됩니다이런 문제 같은 것은 프로그래밍 관련 종사자 분들은 모두 풀수 있는 문제인가요?

신청하기