trang chủ / bài tập / sqoutlier

Điểm lạc trên hình vuông

Đề bài

Mô tả

Trên mặt phẳng toạ độ cho 4n+1 điểm phân biệt. Tất cả các điểm, trừ đúng một điểm, đều nằm trên biên của một hình vuông có các cạnh song song với hai trục toạ độ. Hãy tìm điểm duy nhất không nằm trên biên hình vuông đó.

Một điểm nằm trên biên hình vuông nghĩa là nó thuộc một trong bốn đoạn thẳng tạo nên bốn cạnh. Nếu một điểm chỉ nằm trên đường thẳng chứa một cạnh nhưng vượt ra ngoài đoạn thẳng đó thì nó không được coi là nằm trên biên.

Dữ liệu bảo đảm mỗi cạnh của hình vuông chứa ít nhất n trong số các điểm đã cho, và đáp án là duy nhất.

Dữ liệu vào

  • Dòng đầu chứa số nguyên n.
  • 4n+1 dòng tiếp theo, mỗi dòng chứa hai số nguyên xi, yi là toạ độ của một điểm.

Dữ liệu ra

In ra hai số nguyên là toạ độ của điểm không nằm trên biên hình vuông.

Ràng buộc

  • 2n10
  • 0xi,yi50
  • Tất cả 4n+1 điểm đôi một phân biệt.

Ví dụ

Input Output Giải thích
2
0 0
0 1
0 2
1 0
1 1
1 2
2 0
2 1
2 2
1 1 Hình vuông có bốn cạnh nằm trên các đường x=0, x=2, y=0, y=2. Tám điểm nằm trên biên, riêng (1,1) là tâm hình vuông nên nằm bên trong.
2
0 0
0 1
0 2
0 3
1 0
1 2
2 0
2 1
2 2
0 3 Hình vuông vẫn là x=0, x=2, y=0, y=2. Điểm (0,3) nằm trên đường thẳng x=0 chứa cạnh trái, nhưng y=3 vượt quá đỉnh (0,2) nên nó nằm ngoài đoạn cạnh, tức không thuộc biên.

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.400 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.2 gforth 0.7.3 gfortran 12.2.0 go 1.27.0 groovyc 5.1.1 javac 25.0.4 node 26.8.1 julia 1.12.7 kotlinc 2.4.10 lean 4.33.1 sbcl 2.2.9 lua 5.4.9 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.10 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.14.7 racket 8.7 ruby 4.0.6 rustc 1.98.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.3.3 tclsh 8.6 bun 1.4.0 deno 2.9.6 v 0.5.2 zig 0.16.0