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

Nhiệm vụ canh gác (dễ)

Đề bài

Mô tả

Cho R phi thuyền và B căn cứ trên mặt phẳng tọa độ. Hãy xác định xem có thể ghép cặp 11 giữa các phi thuyền và căn cứ (tức ghép cặp hoàn hảo) sao cho các đoạn thẳng nối mỗi phi thuyền với căn cứ được ghép của nó không có hai đoạn nào cắt nhau hay không.

Dữ liệu đảm bảo không có hai điểm nào trùng nhau và không có ba điểm nào thẳng hàng.

Dữ liệu vào

  • Dòng đầu chứa hai số nguyên RB.
  • R dòng tiếp theo, mỗi dòng chứa hai số nguyên xi,yi — tọa độ phi thuyền thứ i.
  • B dòng tiếp theo, mỗi dòng chứa hai số nguyên — tọa độ các căn cứ.

Dữ liệu ra

In ra Yes nếu tồn tại cách ghép cặp hoàn hảo không giao nhau, ngược lại in No.

Ràng buộc

  • 1R,B10
  • |xi|,|yi|10000
  • Không có hai điểm nào trùng nhau và không có ba điểm nào thẳng hàng.

Ví dụ

Input Output Giải thích
3 3
0 0
2 0
3 1
-2 1
0 3
2 2
Yes Có thể ghép phi thuyền thứ i với căn cứ thứ i, các đoạn thẳng không cắt nhau.
2 1
1 0
2 2
3 1
No Số phi thuyền khác số căn cứ nên không thể có ghép cặp hoàn hảo.

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