Nội dung Bài tập
- Mã:
- Luyen_OLP3
- Tên:
- Mỏ Than
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 3 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4701104077
Quảng Ninh là tỉnh rộng lớn và giàu có ở phía Bắc nước ta. Nơi đây là vùng có
nhiều than đá được hình thành từ trầm tích hàng trăm triệu năm trước đây. Than đá
cung cấp nguồn nhiệt cho các nhà máy nhiệt điện và năng lượng cho nhiều hệ thống
công nghiệp... Tuy nhiên, việc khai thác than đá lộ thiên sau nhiều năm đã tạo ra các
vùng đất lõm, có nhiều nơi trước là đỉnh núi cao nay thấp hơn cả mực nước biển…
Để cải tạo môi trường tự nhiên người ta cần tính toán bù đắp lượng đất đá đã bị đào
đi trong quá trình khai thác than. Để dễ hình dung và tính toán, vùng mỏ được mô tả
bằng bàn đồ gồm n dòng m cột, trong đó giá trị của ô i,j là độ cao của toạ độ i,j trên
thực địa so với mực nước biển. Vấn đề đặt ra cần tính toán lượng đất cần bù đắp tối
thiểu để nước không còn có thể đọng lại bên trong.
Quảng cáo
nhiều than đá được hình thành từ trầm tích hàng trăm triệu năm trước đây. Than đá
cung cấp nguồn nhiệt cho các nhà máy nhiệt điện và năng lượng cho nhiều hệ thống
công nghiệp... Tuy nhiên, việc khai thác than đá lộ thiên sau nhiều năm đã tạo ra các
vùng đất lõm, có nhiều nơi trước là đỉnh núi cao nay thấp hơn cả mực nước biển…
Để cải tạo môi trường tự nhiên người ta cần tính toán bù đắp lượng đất đá đã bị đào
đi trong quá trình khai thác than. Để dễ hình dung và tính toán, vùng mỏ được mô tả
bằng bàn đồ gồm n dòng m cột, trong đó giá trị của ô i,j là độ cao của toạ độ i,j trên
thực địa so với mực nước biển. Vấn đề đặt ra cần tính toán lượng đất cần bù đắp tối
thiểu để nước không còn có thể đọng lại bên trong.
Input:
- Dòng đầu ghi 2 số nguyên n,m (n,m<103).
- N dòng sau mỗi dòng m số nguyên mô tả độ cao của các toạ độ tương ứng.
- N dòng sau mỗi dòng m số nguyên mô tả độ cao của các toạ độ tương ứng.
Output:
- Một dòng duy nhất là đáp án của bài toán.
Ví dụ:
Input
Output
3 5
4 6 5 2 4
3 0 4 1 3
5 4 0 4 5
4
Giải thích :
| -Bù vào ô (2,2) 3 đơn vị đất để bằng với ô biên (2,1) - Bù vào ô (2,4) 1 đơn vị đất để bằng với ô biên (1,4) Lưu ý : không cần bù vào ô (3,3) vì xem như xung quanh là vực sâu, nước sẽ tự chảy xuống vực. |
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
PTNK Lớp 10 - Luyện tập 2