Quang Học (Gold)

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Một tia laser đặt tại vị trí $(0, 0)$ chiếu theo hướng bắc (chiều dương trục $y$ ). Chuồng bò nằm tại vị trí $(B_{x}, B_{y})$ . Trên nông trại có $N$ tấm gương nghiêng $45 °$ , mỗi tấm có hướng \ hoặc /, đặt tại các vị trí có tọa độ nguyên. Khi tia sáng gặp gương, nó bị phản xạ theo quy tắc thông thường:

Gương /: tia đi lên thành đi phải, tia đi phải thành đi lên, tia đi xuống thành đi trái, tia đi trái thành đi xuống.
Gương \: tia đi lên thành đi trái, tia đi trái thành đi lên, tia đi xuống thành đi phải, tia đi phải thành đi xuống.

Hãy đếm số vị trí có thể đặt thêm một tấm gương (với hướng tùy chọn \ hoặc /) sao cho tia laser từ $(0, 0)$ có thể đến được chuồng bò tại $(B_{x}, B_{y})$ .

Lưu ý: không được đặt gương tại vị trí đã có gương, và tia laser sau khi xuất phát không được quay lại $(0, 0)$ .

Dữ liệu vào

Dòng đầu chứa ba số nguyên $N$ , $B_{x}$ , $B_{y}$ .

$N$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $x_{i}$ , $y_{i}$ và một ký tự (\ hoặc /) — vị trí và hướng của tấm gương thứ $i$ .

Dữ liệu ra

Một số nguyên duy nhất — số vị trí có thể đặt gương mới.

Ràng buộc

$1 \leq N \leq 100 000$
$- 10^{9} \leq x_{i}, y_{i}, B_{x}, B_{y} \leq 10^{9}$
Không có hai gương cùng vị trí
$(B_{x}, B_{y}) \neq (0, 0)$

Ví dụ

Input	Output	Giải thích
4 1 2 -2 1 <br>2 1 / 2 2 <br>-2 2 /	2	Đặt gương tại $(0, 1)$ hoặc $(0, 2)$ đều dẫn tia laser đến chuồng.
10 -2 0 0 2 / 2 2 <br>-2 1 / 1 1 <br>1 -1 <br>3 -1 / 3 1 <br>1 3 <br>-2 3 / -4 1 /	4	Có 4 vị trí hợp lệ để đặt gương.

Bình luận

Không có bình luận tại thời điểm này.