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[r]
(1)Bảng Quảng Cáo
Trên quảng trường trung tâm thủ Rome có bảng quảng cáo hình chữ nhật gồm N x M vng Mỗi ô có bóng đèn, bóng đèn có trạng thái tắt sáng, ứng với dòng cột có cơng tắc Khi tác động đến cơng tắc tất bóng đèn dòng cột tương ứng đổi sang trạng thái ngược lại (đang sáng thành tắt, tắt bật sáng) Để mừng đội nhà thắng trận trận cầu chiều qua người phụ trách bảng quảng cáo muốn bảng có nhiều bóng sáng Với trạng thái bảng quảng cáo thời cho trước, người phụ trách nhờ bạn lập trình tìm phương án tác động lên công tắc để nhận trạng thái bảng quảng cáo mong muốn Bạn giúp nhà phụ trách thực điều
Dữ liệu cho file văn với tên QUANGCAO.INP đó: - Dịng đầu chứa số N M (1≤ N≤ 10, 1≤ M≤ 100)
- Dòng thứ i N dòng chứa M số Số thứ j cho biết trạng thái bóng đèn thứ j dòng thứ i bảng (1 tương đương với bóng đèn sáng, tương đương với bóng đèn tắt) Kết ghi file QUANGCAO.OUT đó:
- Dịng đầu số bóng đèn sáng bảng bạn tìm - Dịng thứ hai chứa S số lần bạn tác động lên công tắc
- S dòng ghi S cơng tắc theo trình tự cần bật Dịng thứ i S dịng chứa xâu độ dài khơng 4, ký tự đầu 'D' 'C' tương ứng với tác động thứ i lên dòng hay lên cột Phần lại xâu số dịng hay cột tương ứng
Ví dụ:
QUANGCAO.INP 4
1 0 1 0 1 0
QUANGCAO.OUT 16
4 C1 C4 D1 D4 Ghi chú: