//
you're reading...
00 - Chủ đề chung

Bài tập huấn luyện: Khu dân cư

Thực hành Tin học trẻ – Bảng B – cấp  THCS – 2014 – Bài 3


Đề bài


Một Khu tái định cư cho các hộ dân trong vùng các dự án của tỉnh có dạng hình chữ nhật, chiều dài M mét, chiều rộng N mét, chia thành M x N ô vuông bằng nhau, mỗi một ô vuông của khu dân cư có giá trị A[i,j]. Chính quyền muốn giữ lại một khu vực hình vuông có chiều dài là K mét để xây dựng các công trình công ích, còn các khu vực khác thì cấp cho các hộ dân tái định cư.

Yêu cầu: Hãy xác định vùng hình vuông chiều dài K có tổng giá trị lớn nhất.

Dữ liệu vào: Từ tệp văn bản DANCU.INP có cấu trúc:

– Dòng đầu tiên chứa 3 số nguyên dương theo thứ tự M, N, K ( 1 < M,N ≤ 1000;  K ≤ M, N), các số cách nhau bởi một kí tự trắng.

– Dòng thứ i trong M dòng tiếp theo chứa N số nguyên dương, số thứ j là A[i,j]    (A[i,j] ≤ 1000).

Dữ liệu ra:  Ghi vào tệp văn bản DANCU.OUT có một số nguyên là tổng giá trị lớn nhất của khu vực cần giữ lại.

Ví dụ:

DANCU.INP DANCU.OUT
4 3 2

1 2 3

1 1 1

1 1 1

1 1 1

7

 


Hướng dẫn


[]


Chương trình


[]

Advertisements

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Không có bình luận

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Đăng xuất / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Đăng xuất / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Đăng xuất / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Đăng xuất / Thay đổi )

Connecting to %s

Các tác giả

Categories

Tháng Mười Hai 2016
H B T N S B C
« Th11   Th1 »
 1234
567891011
12131415161718
19202122232425
262728293031  

NCT Computer

Flickr Photos

Thống kê

  • 179,897 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: