Trò Chơi Đồ Thị Hai Chiều
Points
55
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Đề bài
Cho lưới ô vuông kích thước n × m. Một quân cờ đặt tại ô (r, c). Mỗi lượt, người chơi phải di chuyển quân cờ đến một trong các ô liền kề theo hướng giảm: sang trái (r, c-1), lên trên (r-1, c), hoặc chéo trên-trái (r-1, c-1), miễn là ô đích nằm trong lưới (tọa độ ≥ 1).
Người chơi nào không thể di chuyển (quân cờ ở ô (1,1)) sẽ thua.
Cho Q truy vấn, mỗi truy vấn cho vị trí bắt đầu (r, c). Xác định ai thắng.
Dữ liệu vào
- Dòng đầu tiên chứa ba số nguyên n, m, Q (1 ≤ n, m ≤ 10^9, 1 ≤ Q ≤ 10^5).
- Q dòng tiếp theo, mỗi dòng chứa hai số r, c (1 ≤ r ≤ n, 1 ≤ c ≤ m).
Dữ liệu ra
- Với mỗi truy vấn, in ra "First" nếu người chơi đầu tiên thắng, "Second" nếu người chơi thứ hai thắng.
Ví dụ
Input
3 3 4
1 1
1 2
2 1
2 2
Output
Second
First
First
Second
Giải thích
- (1,1): Không di chuyển được, người đi trước thua.
- (1,2): Di chuyển sang (1,1), đối thủ thua.
- (2,1): Di chuyển lên (1,1), đối thủ thua.
- (2,2): Mọi nước đi đều dẫn đến vị trí thắng cho đối thủ.
Giới hạn
- 1 ≤ n, m ≤ 10^9
- 1 ≤ Q ≤ 10^5
- Thời gian: 2 giây
- Bộ nhớ: 256 MB
Community Discussion