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

The second house for every one
 
IndexTrợ giúpTìm kiếmThành viênĐăng kýĐăng Nhập

Share | 
 

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

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
littlelee
Admin
Admin


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

Bài gửiTiêu đề: Chia mảng làm 2 phần "sem sem" nhau   Fri 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
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Loi chia tay som muon !
» [Entry] Yêu và chia tay
» GIÂY PHÚT CHIA TAY
» Mình Chia Tay Nhau Rồi Mà Em......
» Loi chia tay nhe nhang

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