Square Pasture

Đề bài

Mô tả

Farmer John có N con bò trên lưới 2D tại các vị trí khác nhau. FJ muốn xây hàng rào hình vuông song song với trục để bao quanh các tập con bò. Đếm số tập con bò phân biệt có thể được bao quanh (bao gồm cả tập rỗng).

Dữ liệu vào

  • Dòng 1: số nguyên N
  • N dòng tiếp theo: hai số nguyên x, y - tọa độ của mỗi con bò

Dữ liệu ra

Một số nguyên - số tập con phân biệt có thể bao quanh.

Ràng buộc

  • 1N200
  • Tọa độ từ 0 đến 109
  • Tất cả tọa độ x phân biệt, tất cả tọa độ y phân biệt
  • Kết quả nằm trong 32-bit signed integer

Ví dụ

Input Output Giải thích
4
0 2
2 3
3 1
1 0
14 Với 4 con bò, có 14 tập con phân biệt có thể bao quanh bằng hình vuông (kể cả tập rỗ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