Điểm siêu trung tâm

Đề bài

Mô tả

Trên mặt phẳng tọa độ cho một tập gồm n điểm phân biệt có tọa độ nguyên. Với một điểm (x,y) trong tập, ta định nghĩa các điểm lân cận của nó như sau:

  • Điểm (x,y)lân cận phải của (x,y) nếu x>xy=y.
  • Điểm (x,y)lân cận trái của (x,y) nếu x<xy=y.
  • Điểm (x,y)lân cận dưới của (x,y) nếu x=xy<y.
  • Điểm (x,y)lân cận trên của (x,y) nếu x=xy>y.

Một điểm được gọi là điểm siêu trung tâm nếu nó có ít nhất một lân cận phải, một lân cận trái, một lân cận dưới và một lân cận trên (tất cả đều thuộc tập điểm đã cho).

Hãy đếm số điểm siêu trung tâm trong tập.

Dữ liệu vào

  • Dòng đầu chứa số nguyên n — số điểm trong tập.
  • n dòng tiếp theo, mỗi dòng chứa hai số nguyên xy cách nhau đúng một dấu cách — tọa độ của một điểm.

Tất cả các điểm đều phân biệt.

Dữ liệu ra

In ra một số nguyên duy nhất — số điểm siêu trung tâm.

Ràng buộc

  • 1n200
  • |x|,|y|1000

Ví dụ

Input Output Giải thích
8
1 1
4 2
3 1
1 2
0 2
0 1
1 0
1 3
2 Hai điểm siêu trung tâm là (1,1)(1,2). Chẳng hạn (1,1) có lân cận phải (3,1), lân cận trái (0,1), lân cận dưới (1,0) và lân cận trên (1,2).
5
0 0
0 1
1 0
0 -1
-1 0
1 Chỉ có điểm (0,0) là siêu trung tâm, với bốn lân cận (1,0), (1,0), (0,1), (0,1).

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 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