KNIGHTC - Con Mã
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 3.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: cuom1999

Cho mặt phẳng tọa độ Oxy và 2 số nguyên dương a, b. Một con mã có thể đi từ ô (x, y) đến 1 trong các ô sau: (x + a, y + b), (x + a, y - b), (x - a, y - b), (x - a, y + b), (x + b, y - a), (x + b, y + a), (x - b, y - a), (x - b, y + a). Hình dưới biểu thị cho các ô con mã có thể đi nếu a = 1, b = 2. 

Cho q truy vấn, mỗi truy vấn gồm 2 điểm A, B. Các bạn hãy kiểm tra xem con mã có thể đi từ A đến B không?

Dữ liệu vào

Dòng đầu tiên chứa 3 số nguyên dương n, a, b (n <= 105; a, b <= 109), tương ứng với số truy vấn và 2 số đặc trưng của con mã.

n dòng tiếp theo, mỗi dòng chứa 4 số nguyên x1, y1, x2, y2 có trị tuyệt đối không vượt quá 109. Trong đó (x1, y1) là tọa độ của điểm A và (x2, y2) là tọa độ của B.

Dữ liệu ra

Với mỗi truy vẫn, in ra YES nếu con mã có thể đi được, NO nếu ngược lại.

Ví dụ

  • input
    3 1 2
    1 1 8 8
    4 5 19 99
    -20 20 -20 20
    output
    YES
    YES
    YES
  • input
    3 4 2
    1 1 8 8
    4 5 19 99
    -20 20 -20 20
    output
    NO
    NO
    YES
  • input
    4 32 429
    -692 -190
    818 -864
    43 623
    -10 -962
    output
    YES
    YES
    YES
    YES

.

Back to Top