Diễn đàn tin học Nguyễn Văn Linh
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

Diễn đàn tin học Nguyễn Văn Linh

The second house for every one
 
Trang ChínhLatest imagesTìm kiếmĐăng kýĐăng Nhập

 

 Chia mảng làm 2 phần "sem sem" nhau

Go down 
Tác giảThông điệp
littlelee
Admin
Admin
littlelee


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 29
Đến từ : Nghĩa địa

Chia mảng làm 2 phần "sem sem" nhau Empty
Bài gửiTiêu đề: Chia mảng làm 2 phần "sem sem" nhau   Chia mảng làm 2 phần "sem sem" nhau I_icon_minitimeFri 19 Mar 2010, 18:48

Cho mảng hai chiều. Hãy tìm cách chia bảng làm 2 phần sao cho hiệu của trị tuyệt đối của tổng các phần tử trong hai phần này là nhỏ nhất.
Cho file LUOI.INP dòng đầu là 2 số N,M chỉ số dòng, cột.
Trên N dòng, M cột tiếp theo là các số nguyên.
Xuất kết quả ra file LUOI.OUT là cách chia bảng làm 2 phần. Phần 1 là các số 0 còn phần 2 là các số 1. Có nhiều cách giải.
Ví dụ:
Luoi.INP
5 6
0 0 0 0 7 0
0 1 3 5 0 0
0 12 2 5 0 0
0 9 2 10 0 0
0 0 0 0 0 0

Luoi.out
0 1 1 1 1 1
0 1 0 1 1 1
0 0 0 1 1 1
0 0 0 1 1 1
0 0 0 0 0 1 (đây là 1 trong những cách giải
Về Đầu Trang Go down
 
Chia mảng làm 2 phần "sem sem" nhau
Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Chia phần thưởng
» Chia nhóm từ dãy 1...n*n
» Chìa khóa
» Đố một bài toán, xếp mảng
» Dãy con dài nhất có tổng chia hết cho K

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn tin học Nguyễn Văn Linh :: Góc tin học :: Lớp chuyên tin-
Chuyển đến