Tam giác của Vasya
Đề bài
Mô tả
Cho ba số nguyên , và . Hãy tìm ba điểm nguyên , , thỏa mãn:
- Diện tích tam giác tạo bởi ba điểm này bằng đúng .
Nếu tồn tại nhiều bộ điểm hợp lệ, in ra bất kỳ bộ nào.
Dữ liệu vào
Một dòng duy nhất chứa ba số nguyên , , .
Dữ liệu ra
Nếu không tồn tại ba điểm thỏa mãn, in ra một dòng NO.
Ngược lại, in ra YES ở dòng đầu tiên. Ba dòng tiếp theo, mỗi dòng chứa hai số nguyên , là tọa độ của một điểm. Nếu có nhiều đáp án, in ra bất kỳ đáp án nào (chữ hoa hay thường đều được chấp nhận cho YES/NO).
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 3 3 | YES 0 0 4 0 0 2 |
Diện tích cần đạt là . Tam giác vuông với hai cạnh góc vuông dài và có diện tích . |
| 4 4 7 | NO | Diện tích cần đạt là . Không có tam giác nguyên nào trong khung có diện tích này, vì diện tích tam giác nguyên luôn là bội của . |
Bình luận