PDA

View Full Version : Bóng đèn !



unfriendlyboy
11-02-2004, 18:11
Cho mảng A n x m chứa gt 0 hoặc 1, 0 tương ứng với tắt, 1 sáng ( mảng bóng đèn ).
Mỗi lần bật sẽ tác động trên hàng hoặc cột tương ứng ( 1->0, 0->1)
Cho ma trận ban đầu, tìm cách bật sao cho số bóng đèn sáng là nhiều nhất :)

moibelgal
12-02-2004, 15:08
Cho ví dụ đi. Nếu biến đổi cột thì tất cả các cột thay đổi hay chỉ thay đổi 1 cột thay đổi (tương tự với hàng) ?

unfriendlyboy
12-02-2004, 17:17
1 cột thay đổ thôi.
Ví dụ:
INPUT:
1 0 0 1
0 1 1 0
0 1 1 0
1 0 0 1

OUTPUT
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1

D1
D4
C1
C4


D: dòng, C:cột

KEM_WALL
13-02-2004, 19:21
trong tuyển tập đề olympic tin học có cái này (= pascal)

thoMapU
23-03-2004, 03:17
Neu gioi han M hay N nho thi ta co the lam duoc

moibelgal
25-03-2004, 14:04
Bạn vào www.thnt.com.vn tìm thử , đây là website của báo TH&NT . Tôi nhớ chắc chắn là bài này từng được giải trên mục Olympiad của báo này nhưng không nhớ chắc chắn số nào , bạn tự tìm nhé !