Bộ test hiểm hóc
Đề bài
Mô tả
Thuận đang giúp thầy giáo sinh bộ test cho một kỳ thi. Bài khó nhất của kỳ thi là một bài hình học với dữ liệu vào là một đa giác lồi. Thuận muốn sinh một đa giác lồi thỏa mãn:
- Có đúng đỉnh.
- Không có ba đỉnh liên tiếp nào thẳng hàng.
- Mọi tọa độ của các đỉnh là số nguyên trong đoạn .
- Độ dài của cả cạnh đều là số nguyên dương.
Nhiệm vụ của bạn là giúp Thuận sinh bộ test hiểm hóc này.
Dữ liệu vào
Dữ liệu vào gồm một số nguyên duy nhất (), số đỉnh của đa giác.
Dữ liệu ra
Dòng đầu tiên in YES hoặc NO cho biết có tồn tại đa giác như vậy hay không. Nếu có, in thêm dòng, dòng thứ gồm hai số nguyên và () là tọa độ đỉnh thứ . Các đỉnh phải được liệt kê theo chiều kim đồng hồ.
Nếu có nhiều đa giác thỏa mãn, in ra một đa giác bất kỳ.
Ràng buộc
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 | YES 0 0 0 3 4 0 |
Tam giác vuông có các cạnh dài , , ; các đỉnh được liệt kê theo chiều kim đồng hồ. |
| 4 | YES 0 0 0 4 4 4 4 0 |
Hình vuông cạnh . |
Bình luận