Khí động học

Đề bài

Mô tả

Cho một đa giác lồi chặt P (không có ba đỉnh nào thẳng hàng) được mô tả bởi tọa độ các đỉnh, liệt kê theo thứ tự ngược chiều kim đồng hồ.

Với véc-tơ (x,y), ký hiệu P(x,y) là đa giác thu được khi tịnh tiến P theo véc-tơ đó.

Đặt T là tập hợp tất cả các điểm (x,y) sao cho gốc tọa độ (0,0) nằm trong P(x,y) (kể cả trên biên). Có một định nghĩa tương đương: điểm (x,y) thuộc T khi và chỉ khi tồn tại hai điểm A,B thuộc P với AB=(x,y). Có thể chứng minh được T cũng là một đa giác.

Hãy kiểm tra xem hai đa giác PTđồng dạng với nhau hay không.

Dữ liệu vào

  • Dòng đầu chứa một số nguyên n — số đỉnh của đa giác.
  • n dòng tiếp theo, dòng thứ i chứa hai số nguyên xi,yi — tọa độ đỉnh thứ i.

Dữ liệu đảm bảo các đỉnh được liệt kê theo thứ tự ngược chiều kim đồng hồ và tạo thành một đa giác lồi chặt.

Dữ liệu ra

In ra "YES" nếu PT đồng dạng, ngược lại in ra "NO". Có thể in chữ hoa hay chữ thường tùy ý.

Ràng buộc

  • 3n105
  • |xi|,|yi|109

Ví dụ

Input Output Giải thích
4
1 0
4 1
3 4
0 3
YES P là một hình vuông (xoay), T cũng là hình vuông — đồng dạng.
3
100 86
50 0
150 0
NO Với tam giác đều, T là một lục giác đều — không đồng dạng.
8
0 0
1 0
2 1
3 3
4 6
3 6
2 5
1 3
YES Đa giác đối xứng tâm — T là bản phóng to đồng dạng.

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.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0