Nội dung Bài tập
- Mã:
-
MINIGAME36.3:
LOAIBO
- Tên:
- Loại bỏ chướng ngại vật
- Dạng thi:
- oi
- Thang điểm:
- 40 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
Một con sông có hai bên bờ song song với nhau, tuy nhiên ở một khúc sông, dòng sông bị chặn bởi những chướng ngại vật hình tròn tâm Ti bán kính bằng nhau đều bằng 100m, các chướng ngại vật này có thể giao nhau như hình vẽ. Để dễ xử lý các chướng ngại vật, người dân đánh tọa độ cho các chướng ngại vật và khúc sông cần xử lý như hình vẽ, biết khúc sông đó có chiều dài L và chiều rộng W (đơn vị là m).
Yêu cầu đặt ra là hãy loại bỏ ít nhất các chướng ngại vật để cho nước thông 2 đầu A và B.
Input:
- Dòng đầu tiên là 3 số nguyên dương L, W, and N (trong đó L, W là chiều dài và rộng của khúc sông, N là số ngại vật) 1 <= W <= 50,000 1 <= L <= 50,000 1 <= N <= 250- N dòng tiếp theo là tọa độ của các chướng ngại vật Xi, Yi là các số nguyên (0 <= Xi <= L, 0 <= Yi <= W)
Output:
Xuất ra màn hình số lượng ít nhất các chướng ngại vật cần bỏ để nước có thể chạy từ A đến B, nếu không cần loại bỏ chướng ngại vật nào xuất 0
Ví dụ:
input outupt 130 340 5 10 50 130 130 70 170 0 180 60 2601
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...