- Mã:
- RoundCorridon
- Tên:
- Hành lang tròn
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- Shido
Amugae nằm trong một hành lang tròn rất lớn. Hành lang bao gồm hai khu vực. Khu vực bên trong được chia đều bởi n sector, và khu vực bên ngoài được chia đều bởi m sector. Có một bức tường giữa mỗi cặp sector có cùng diện tích (bên trong hoặc bên ngoài), nhưng không có bức tường nào giữa khu vực bên trong và khu vực bên ngoài. Luôn có một bức tường ở vị trí 12 giờ.
Các sector của vùng bên trong được ký hiệu là (1,1),(1,2),…,(1,n)
theo chiều kim đồng hồ. Các sector của vùng bên ngoài được ký hiệu là (2,1),(2,2),…,(2,m) theo cùng cách. Để hiểu rõ hơn, hãy xem hình ảnh ví dụ ở trên.
Amugae muốn biết liệu anh ấy có thể di chuyển từ sector này sang sector khác không. Anh ấy có q câu hỏi.
Đối với mỗi câu hỏi, hãy kiểm tra xem anh ấy có thể di chuyển giữa hai sector đã cho không.
Input :
- Dòng đầu tiên chứa ba số nguyên n, m và q (1≤n,m≤1018, 1≤q≤104) — số sector trong vùng bên trong, số sector trong vùng bên ngoài và số câu hỏi.
- Mỗi dòng q tiếp theo chứa bốn số nguyên sx, sy, ex, ey (1≤sx,ex≤2; nếu sx=1, thì 1≤sy≤n, nếu không thì 1≤sy≤m; các ràng buộc trên ey tương tự). Amague muốn biết liệu có thể di chuyển từ sector (sx,sy) đến sector (ex,ey) hay không.
Output
- Với mỗi câu hỏi, hãy in "YES" nếu Amugae có thể di chuyển từ (sx,sy) đến (ex,ey) và "NO" nếu không.
Input
Output
4 6 3
1 1 2 3
2 6 1 2
2 6 2 4
YES
NO
YES
Theme :
Mời bạn soạn code