Đặt tam giác vuông
Đề bài
Mô tả
Cho một tam giác vuông có hai cạnh góc vuông dài và . Hãy xác định xem có thể đặt tam giác này lên mặt phẳng tọa độ sao cho cả ba đỉnh đều có tọa độ nguyên và không có cạnh nào (kể cả cạnh huyền) song song với một trục tọa độ hay không. Nếu có, hãy chỉ ra một cách đặt.
Dữ liệu vào
Một dòng gồm hai số nguyên và .
Dữ liệu ra
Dòng đầu in YES nếu tồn tại cách đặt thỏa mãn, ngược lại in NO.
Nếu in YES, ba dòng tiếp theo, mỗi dòng gồm hai số nguyên là tọa độ một đỉnh của tam giác. Giá trị tuyệt đối của mọi tọa độ không vượt quá . Nếu có nhiều cách đặt, in một cách bất kỳ.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 1 | NO | Không có cách đặt nào thỏa mãn. |
| 5 10 | YES 0 0 3 4 -8 6 |
Cạnh từ đến dài , cạnh từ đến dài , hai cạnh vuông góc tại ; cạnh huyền nối với cũng không song song trục nào. |
| 5 5 | YES 0 0 3 4 -4 3 |
Hai cạnh góc vuông đều dài và vuông góc tại . |
Bình luận