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

Laser và gương

Đề bài

Mô tả

Laser ở vị trí (xL,yL), chuồng bò ở (xB,yB). Có N cọc hàng rào có thể đặt gương. Gương chéo chuyển tia ngang thành dọc và ngược lại.

Tìm số gương tối thiểu để dẫn tia laser đến chuồng, hoặc 1.

Dữ liệu vào

  • Dòng đầu: N, xL, yL, xB, yB.
  • N dòng tiếp: tọa độ cọc.

Dữ liệu ra

Một số nguyên — số gương tối thiểu, hoặc 1.

Ràng buộc

  • 1N100000
  • 0 tọa độ 109

Ví dụ

Input Output Giải thích
4 0 0 7 2
3 2
0 2
1 6
3 0
1 Đặt 1 gương tại (0,2): tia đi dọc từ (0,0) đến (0,2) rồi ngang đến (7,2).

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