소 광학

시간 제한1초메모리 제한128 MB

요약

원점에서 북쪽으로 쏜 레이저가 기존 거울을 거쳐 헛간에 닿도록 45도 거울 하나를 놓을 수 있는 빈 격자점을 셉니다.

난이도: 보통10점 중 6점
유형: 시뮬레이션, 정렬, 기하
정답자: 아직 제출이 없습니다

문제

$(0,0)$ 에서 북쪽으로 향하는 레이저가 있고 헛간은 $(B_x, B_y)$ 에 있다. $N$ 마리의 소가 정수 좌표에 45도 거울( $\backslash$ 또는 $/$ )을 들고 있다. 베시는 빈 정수 좌표( $(0,0)$ 과 기존 소 위치 제외)에 거울을 하나 더 놓아 레이저가 헛간에 닿게 할 수 있다. 가능한 위치 수를 센다.

입력

1행: $N$ , $B_x$ , $B_y$ . 다음 $N$ 행: 거울 $x$ , $y$ , 방향( $\backslash$ 또는 $/$ ).

출력

베시가 거울을 놓을 수 있는 위치 수를 한 정수로 출력한다.

예제3

예제 1
입력
```
4 1 2
-2 1 \
2 1 /
2 2 \
-2 2 /
```
예상 출력
```
2
```
예제 2
입력
```
0 3 3
```
예상 출력
```
1
```
예제 3
입력
```
1 5 0
5 5 \
```
예상 출력
```
1
```