Nội dung Bài tập
- Mã:
- FARM
- Tên:
- Tưới ruộng
- Dạng thi:
- oi
- Thang điểm:
- 4 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Nguồn bài tập:
- Bài 1 - KÌ THI HỌC SINH GIỎI CỤM 4 LẦN 8
- Được tạo bởi:
- NhanPhung2005
Đề bài:![]()
![]()
Một khuôn viên hình chữ nhật của vườn sinh thái ở trường em được chia thành từng thửa ruộng đều nhau có cạnh là một đơn vị để cho các nhóm thuộc CLB Sinh Học trồng trọt. Tại một số thửa, nhóm câu lạc bộ "hành trình xanh" cho đào giếng để lấy nước tưới. Năm nay do trời khô hạn, nên mỗi giếng chỉ đủ nước để tưới cho các thửa xung quanh trong phạm vi bán kính 2 ô vuông đơn vị. Các nhóm câu lạc bộ không thể đưa nước đi xa vì các bạn không có dụng cụ cũng không đủ sức đưa đi.
Ví dụ: Với diện tích ruộng 6x9 như hình có 3 giếng nước tại các ô ở dòng 2 cột 6; ở dòng 3 cột 2 và ở dòng 5 cột 7.
Dữ liệu vào:
- Dòng đầu là hai số nguyên dương M và N cách nhau một dấu cách cho biết kích thước của khu vườn sinh thái (1
- Dòng đầu là hai số nguyên dương M và N cách nhau một dấu cách cho biết kích thước của khu vườn sinh thái (1
- Dòng thứ hai là một số nguyên K cho biết số giếng đã đào trên khu đất.
- Trên K dòng tiếp theo, mỗi dòng ghi 2 số nguyên dương tương ứng với chỉ số dòng và cột của vị trí từng giếng trên khu đất, các số cách nhau 1 dấu cách. Chỉ số dòng được đánh số từ 1, tính từ trên xuống dưới của bảng. Chỉ số cột được đánh số từ 1, tính từ trái sang phải của bảng (0 <= K <= 104).
Ví dụ:
Input
Output
6 9
3
2 6
3 2
5 7
6
(Trích từ: Đề thi HSG Cụm 4 - Lần 8 TPHCM NĂM 2021. Ngày 23/01/2021)
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
THPT_NK_DEQUY
#include <iostream>using namespace std;bool isValidTime(int hour, int minute, int se...