Tam giác bao của Vasily
Đề bài
Mô tả
Cho một hình chữ nhật có hai đỉnh đối diện tại và , các cạnh song song với hai trục toạ độ.
Hãy tìm hai điểm và sao cho:
- đều là số nguyên và ;
- Tam giác với là tam giác vuông cân với góc vuông tại ;
- Toàn bộ hình chữ nhật nằm trong (hoặc trên biên) tam giác ;
- Diện tích tam giác nhỏ nhất có thể.
Có thể chứng minh rằng cặp điểm thoả tất cả điều kiện trên là duy nhất.
Dữ liệu vào
Một dòng chứa hai số nguyên và (; ; ).
Dữ liệu ra
In ra bốn số nguyên , , , — toạ độ của hai điểm và .
Ràng buộc
- ,
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 10 5 | 0 15 15 0 | Hình chữ nhật nằm trong góc phần tư thứ nhất. Tam giác nhỏ nhất có cạnh huyền là đường thẳng . |
| -10 5 | -15 0 0 15 | Hình chữ nhật nằm trong góc phần tư thứ hai. Tam giác có hai cạnh góc vuông dài trên hai trục, với . |
| 1 -1 | 0 -2 2 0 | Hình vuông trong góc phần tư thứ tư, tam giác bao nhỏ nhất có cạnh dài . |
Bình luận