Nội dung Bài tập
- Mã:
- BILLBOARD8
- Tên:
- BILLBOARD8
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phuc
Biển hiệu của quán bar Rick American có kích thước M × N, mỗi ô được gắn một bóng đèn. Các bóng đèn có trạng thái bật hoặc tắt. Khi bạn chạm tay vào một bóng đèn, nó sẽ đổi trạng thái từ bật sang tắt và ngược lại. Tuy nhiên, do biển hiệu đã cũ và bắt đầu trục trặc, khi bạn chạm tay vào một bóng đèn, bóng đèn này cùng với những bóng đèn kề đỉnh với nó cũng đổi trạng thái.
Hãy giúp Shacha, quản lí quán bar bật tất cả các bóng đèn với ít thao tác nhất.
Input
Output• Dòng đầu tiên chứa hai số nguyên M và N (1 ≤ M, N ≤ 8).• M dòng tiếp theo, mỗi dòng chứa N kí tự ‘.’ hoặc ‘*’, chỉ ra một bóng đèn đang tắt hay bật.
• In ra số thao tác ít nhất cần thực hiện, hoặc -1 nếu việc bật tất cả các bóng là không thể xảy ra.
Ví dụ:
Input Output
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...