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

Hàng Rào Ngoài Cùng

Đề bài

Mô tả

N hình chữ nhật có cạnh song song với các trục tọa độ. Các hình chữ nhật không giao nhau (không có hai hàng rào cắt nhau). Nếu hai hình chữ nhật chồng lên nhau thì một hình phải nằm hoàn toàn bên trong hình kia.

Hãy đếm số hình chữ nhật không nằm trong bất kỳ hình chữ nhật nào khác.

Dữ liệu vào

  • Dòng 1: Số nguyên N (1N50000)
  • N dòng tiếp theo: Bốn số nguyên x1,y1,x2,y2 mô tả góc dưới-trái và góc trên-phải của hình chữ nhật thứ i

Dữ liệu ra

Số nguyên: số hình chữ nhật không nằm trong hình nào khác.

Ràng buộc

  • 1N50000
  • 0x1<x2106
  • 0y1<y2106

Ví dụ

Input Output Giải thích
3
2 0 8 9
10 2 11 3
4 2 6 5
2 Hình 3 nằm trong hình 1. Hình 1 và hình 2 là ngoài cù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