PATH - Đường đi trên mặt phẳng tọa độ

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Trên mặt phẳng tọa độ cho điểm ~M(u;v)~ và điểm ~N(x,y)~. Tại một bước, có thể di chuyển từ điểm ~(a,b)~ bất kỳ đến một trong các điểm ~(a+b;b),(a;a+b),(a-b;b)~ hoặc ~(a;b-a)~.

Yêu cầu: Bạn hãy trả lời ~t~ câu hỏi dạng cho biết có thể di chuyển từ điểm ~M~ đến điểm ~N~ sau một số bước di chuyển không?

Input

  • Dòng đầu chứa số nguyên dương ~t\ (1≤t≤1000)~ là số lượng câu hỏi;
  • ~t~ dòng tiếp theo, dòng thứ ~i~ là câu hỏi ~i~ có ~4~ số nguyên dương ~u,v,x,y\ (1≤u,v,x,y≤10^{18})~.

Output

  • Ghi ra trên ~t~ dòng, dòng thứ ~i~ là đáp án câu hỏi ~i~, ghi YES nếu có thể di chuyển từ ~M~ đến ~N~, ghi NO nếu không thể di chuyển được.

Sample

Input #1
3
1 1 2 3
2 1 2 3
3 3 1 1
Output #1
YES
YES
NO

Hint

  • Câu hỏi ~1~: di chuyển như sau: ~(1,1) -> (2,1) -> (2,3)~.

Problem source: Chuyên Sơn La Online Judge


Bình luận

Hãy đọc nội quy trước khi bình luận.


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