Change background image
Chuyên Tin - Lê Khiết

Go downThông điệp [Trang 1 trong tổng số 1 trang]

© FMvi.vn

Thu Jan 19, 2012 5:22 pm
Admin
Admin
Admin

Code - Huyền Thoại

Cho một bảng A gồm M dòmh , N cột gồm NxM ô vuông , mỗi ô chứa một số là 0 hoặc 1 . Người ta muốn cắt bảng A thành các hình chữ nhật con sao cho các ô trong mỗi hình chữ nhật con toàn 0 hoặc 1 . Mỗi lần cắt là một nhát cắt thẳng theo dòng hoặc cột của một hình chữ nhật thành hai hình chữ nhật riêng biệt . Cứ tiếp tục cắt cho đến khi được mọi hình chữ nhật toàn bằng 0 hoặc 1 . Hãy tìm cách cắt để được ít hình chữ nhật nhất mà các hình chữ nhật thu được toàn bằng 0 hoặc 1 .
Dữ liệu vào : Trong file văn bản CATHINH.IN có dạng :
- Dòng đầu là hai số nguyên dương M,N (M,N<=20).
- M dòng tiếp theo , mỗi dòng N số gồm 0 hoặc 1 thể hiện bảng A .

Kết quả ra file văn bản CATHINH.OUT chỉ có một dòng chứa đúng một số là số hình chữ nhật ít nhất .

vd: CATHINH.IN

5 5
0 1 0 0 1
0 1 0 0 1
1 1 0 0 1
1 1 1 0 0
0 0 1 0 0

CATHINH.OUT

8
------------------------------------------
Cắt hình chữ nhật  419969082 -------------- Cắt hình chữ nhật  419969082
https://chuyentinlk.123.st

Thích

Báo xấu [0]

Gửi một bình luận lên tường nhà Admin
Trả lời nhanh
Tue Aug 28, 2012 3:22 am
noname0123

người mới

bài này làm thế nào hả các bạn

Thích

Báo xấu [0]

Gửi một bình luận lên tường nhà noname0123
Trả lời nhanh
Fri Aug 31, 2012 9:14 pm
Admin
Admin
Admin

Code - Huyền Thoại

noname0123 đã viết:bài này làm thế nào hả các bạn


bạn chờ mình vài bữa rồi sẽ up bài giải lên
https://chuyentinlk.123.st

Thích

Báo xấu [0]

Gửi một bình luận lên tường nhà Admin
Trả lời nhanh
Sponsored content

Thích

Báo xấu [0]

Gửi một bình luận lên tường nhà Sponsored content
Trả lời nhanh

Về Đầu TrangThông điệp [Trang 1 trong tổng số 1 trang]

  © FMvi.vn

|_-Diễn Đàn Tin Học - Lê Khiết-_|

« Xem bài trước | Xem bài kế tiếp »

Bài viết liên quan

    Quyền hạn của bạn:

    Bạn không có quyền trả lời bài viết