Dò mìn là trò chơi trên máy tính dành cho một người chơi. Người chơi bắt đầu với một bảng ô vuông kích thước thể hiện "bãi mìn". Khi kích chuột vào một ô vuông trong bảng, nếu không may trúng phải ô có mìn thì người chơi thua cuộc và trò chơi kết thúc, còn nếu ô đó không có mìn thì ô đó sẽ được mở ra. Người chơi sẽ giành chiến thắng nếu tất cả các ô không có mìn đều được mở. Để người chơi có thể suy đoán được ô nào có mìn, ô nào không có mìn, trên một số ô sẽ có thông tin hiển thị là số hoặc số cho biết số lượng ô có mìn chung cạnh với ô đó là số chẵn hay số lẻ.
Yêu cầu: Cho bảng số nguyên kích thước , các hàng được đánh số từ đến theo chiều từ trên xuống dưới, các cột được đánh số từ đến theo chiều từ trái sang phải, ô ở hàng cột chứa một số nguyên , số bằng nếu số lượng ô có mìn chung cạnh với ô đó là số chẵn hoặc nếu số lượng ô có mìn chung cạnh với ô đó là số lẻ, nếu ô ở hàng cột không có thông tin. Hãy đếm số khả năng có thể của bãi mìn, hai khả năng được gọi là khác nhau nếu trong khả năng này có một ô có mìn còn trong khả năng kia thì ô đó không có mìn.
Dữ liệu:
Dòng đầu chứa hai số nguyên ;
dòng sau, dòng thứ chứa số .
Kết quả: Ghi ra một số là số lượng khả năng đếm được.
Ví dụ:
Dữ liệu:
1 3
1 -1 1
Kết quả:
4
Giới hạn:
Có 40% số test ứng với 40% số điểm của bài có ;
Có 30% số test khác ứng với 30% số điểm của bài có và tất cả ô đều có thông tin.
Có 30% số test còn lại ứng với 30% số điểm của bài có .
