trang chủ / đề bài / icpc22_nat_k

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 n đỉ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 [−106,106].
  • Độ dài của cả n 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 n (1≤n≤1000), 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 n dòng, dòng thứ i gồm hai số nguyên xi và yi (0≤|xi|,|yi|≤106) là tọa độ đỉnh thứ i. 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

  • 1≤n≤1000.

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 3, 4, 5; 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 4.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0