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~, ghiNO
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