Vector
Đề bài
Mô tả
Cho vector trên mặt phẳng. Bạn cần biến nó thành vector bằng cách thực hiện hai loại thao tác sau, mỗi loại có thể dùng bao nhiêu lần tùy ý và theo thứ tự bất kỳ:
- Quay vector hiện tại một góc theo chiều kim đồng hồ (điểm trở thành ).
- Cộng vào vector hiện tại một vector cố định cho trước.
Hãy xác định xem có thể biến thành hay không.
Dữ liệu vào
- Dòng thứ nhất chứa hai số nguyên và là tọa độ của vector .
- Dòng thứ hai chứa hai số nguyên là tọa độ của vector .
- Dòng thứ ba chứa hai số nguyên là tọa độ của vector .
Dữ liệu ra
In ra YES nếu có thể biến thành , ngược lại in ra NO.
Ràng buộc
- Mọi tọa độ là số nguyên có giá trị tuyệt đối không vượt quá .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 0 0 1 1 0 1 |
YES | Xuất phát từ , cộng được , quay được , cộng lần nữa được . |
| 0 0 1 1 1 1 |
YES | Chỉ cần cộng đúng một lần là được ngay . |
| 0 0 1 1 2 2 |
NO | Mọi tổ hợp cộng và các phép quay chỉ tạo ra những vector không thể bằng . |
Bình luận