NKMINES - Trò chơi dò mìn
Giới hạn- Thời gian: 1.0s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Một bãi mìn hình chữ nhật có cạnh M × N nguyên dương. Bãi mìn được chia thành M × N ô vuông đơn vị bằng các đường song song với các cạnh, các dòng ô vuông đánh số từ 1 đến M từ trên xuống dưới, các cột ô vuông đánh số từ 1 đến N từ trái sang phải, hai ô vuông khác nhau được gọi là kề nhau nếu chúng có ít nhất một đỉnh chung. Mỗi ô vuông có không quá một quả mìn. Để ghi nhận tình trạng mìn tại các ô đồng thời có thể giữ bí mật phần nào, người ta lập một mảng hai chiều M dòng N cột mà A[U, V] bằng số ô mìn có điểm chung với ô [U, V] của bãi mìn (có nhiều nhất 8 ô có điểm chung với một ô cho trước).
Cho mảng A, hãy tìm cách xác định các ô có mìn.
Dữ liệu
- Dòng đầu gồm hai số nguyên M, N là kích thước hình chữ nhật.
- M dòng sau, mỗi dòng ghi N số thể hiện mảng A.
Kết qủa
Gồm M dòng, mỗi dòng ghi N số 0 hoặc 1 tương ứng với ô đó không có mìn hoặc có mìn. Nếu có nhiều kết quả thỏa mãn, chỉ cần đưa ra một kết quả duy nhất. Biết rằng dữ liệu vào luôn đảm bảo có ít nhất một kết quả.
Giới hạn
- 1 ≤ M, N ≤ 200
Ví dụ
Dữ liệu: 4 4 1 3 3 1 2 3 4 4 3 6 5 3 1 3 3 3 Kết qủa 1 0 0 1 0 1 1 0 0 0 1 1 1 1 1 0
- Người up: paulmcvn
- Nguồn bài: IOIcamp Marathon 2005-2006