Hàng rào kỳ lạ (Dễ)

Đề bài

Mô tả

N đoạn hàng rào nằm ngang hoặc thẳng đứng trên mặt phẳng tọa độ. Các hàng rào chỉ tiếp xúc nhau tại đầu mút. Có C con bò, mỗi con đứng tại một điểm không nằm trên hàng rào nào. Hai con bò thuộc cùng một cộng đồng nếu có thể đi từ bò này đến bò kia mà không cắt qua hàng rào nào.

Tìm kích thước cộng đồng lớn nhất.

Dữ liệu vào

  • Dòng 1: Hai số nguyên NC (1N,C500).
  • N dòng tiếp: Bốn số nguyên x1,y1,x2,y2 mô tả một đoạn hàng rào (nằm ngang hoặc thẳng đứng). Toạ độ trong [0,106].
  • C dòng tiếp: Hai số nguyên x,y — vị trí mỗi con bò.

Dữ liệu ra

Một số nguyên — số bò trong cộng đồng lớn nhất.

Ràng buộc

  • 1N,C500
  • Toạ độ trong [0,106]

Ví dụ

Input Output Giải thích
7 3
0 0 10 0
10 0 10 5
12 5 10 5
10 5 1 5
12 5 12 7
0 7 12 7
0 7 0 0
3 4
6 6
17 3
2 Bò 1 và bò 2 cùng cộng đồng. Bò 3 bị ngăn cách.

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