Bai toan bang quang cao

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

<b>Bảng Quảng Cáo</b>

Trên quảng trường trung tâm thủ đơ Rome có một bảng quảng cáo hình chữ nhật gồm N x M ơ
vng. Mỗi ơ có một bóng đèn, mỗi bóng đèn có 2 trạng thái tắt hoặc sáng, ứng với mỗi dòng cũng
như mỗi cột có một cơng tắc. Khi tác động đến một cơng tắc nào đó tất cả các bóng đèn trên dòng
hoặc cột tương ứng sẽ đổi sang trạng thái ngược lại (đang sáng thành tắt, đang tắt được bật sáng).
Để mừng đội nhà thắng trận trong trận cầu chiều qua người phụ trách bảng quảng cáo muốn bảng có
được nhiều bóng sáng nhất. Với trạng thái bảng quảng cáo hiện thời cho trước, người phụ trách nhờ
bạn lập trình tìm một phương án tác động lên các công tắc để nhận được trạng thái bảng quảng cáo
mong muốn. Bạn hãy giúp nhà phụ trách thực hiện điều đó.

Dữ liệu cho trong file văn bản với tên QUANGCAO.INP trong đó:
- Dịng đầu chứa 2 số N và M (1≤ N≤ 10, 1≤ M≤ 100).

- Dòng thứ i trong N dòng tiếp theo chứa M số 0 hoặc 1. Số thứ j cho biết trạng thái của bóng đèn thứ
j trên dòng thứ i của bảng (1 tương đương với bóng đèn sáng, 0 tương đương với bóng đèn tắt).
Kết quả ghi ra file QUANGCAO.OUT trong đó:

- Dịng đầu là số bóng đèn sáng trên bảng bạn tìm được.
- Dòng thứ hai chứa S là số lần bạn tác động lên các cơng tắc.

- S dịng tiếp theo lần lượt ghi ra S cơng tắc theo trình tự cần bật. Dòng thứ i trong S dòng này chứa 1
xâu độ dài không quá 4, ký tự đầu là 'D' hoặc 'C' tương ứng với tác động thứ i là lên dòng hay lên cột.
Phần còn lại của xâu là chỉ số của dịng hay cột tương ứng.

Ví dụ:

QUANGCAO.INP
4 4

1 0 0 1

0 1 1 0
0 1 1 0
1 0 0 1

QUANGCAO.OUT
16

4
C1
C4
D1
D4
Ghi chú:

</div>

<!--links-->