Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PK11E - Queen Game |
English | Vietnamese |
Queen game is played in a chessboard of size R rows and C columns. Rows are numbered from 1 to R and columns are numbered from 1 to C. The topmost square is in row 1 and column 1. The game is a 2 player game. Initially there are N queens placed in various squares of the chessboard. In his turn, the player picks a queen and moves it either towards the top vertically, or towards the left horizontally or towards the top-left diagonally and the queen should always stay on the board. When the queen reaches square (1, 1) it is removed from the board. The player who gives the last move wins. Each square is big enough to accommodate infinite number of queens. The players give their moves by turns. You are given the size of the chessboard and the initial positions of the N queens. Assuming that both of the players play perfectly your task is to determine who will win this game.
Input
First line of the input contains T the number of test cases. Each test case starts with a line containing 3 integers R (1 ≤ R ≤ 25), C (1 ≤ C ≤ 1015) and N (1 ≤ N ≤ 1000). Each of the next N lines contains the positions of N queens. The position is denoted by two integers. The first integer is the row number and the second integer is the column numbers.
Output
For each test case output “YES” if the first player has a winning strategy and “NO” otherwise. Look at the output for sample input for details.
Example
Input: 3 5 5 1 2 3 5 5 2 4 4 4 4 5 5 3 1 2 2 1 2 2 Output: NO NO YES
Được gửi lên bởi: | Race with time |
Ngày: | 2012-07-25 |
Thời gian chạy: | 1s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED |
Nguồn bài: | ACM ICPC Regional Phuket 2011 |