Bài toán bản đồ mìn

Mọi người có thể cho em thuật giải hoặc link mà em có thể tìm thấy hướng giải cho bài toán sau được không ạ? Em đã thử tìm kiếm nhưng các trang tiếng việt em không thấy có, tiếng anh thì em không biết phải viết như thế nào ạ!
Đề bài: 1 bãi mìn mxn ô vuông, 1 ô có thể có chứa 1 quả mìn hoặc không, có thể biễu diễn bản đồ mìn qua 2 cách :
Cách 1: dùng bản đồ đánh dấu: tại ô (i,j) ghi số 1 nếu ô đó có mìn, ghi số 0 nếu không có mìn.
Cách 2: dùng bản đồ mật độ: tại ô (i, j) ghi tổng số mình trong các ô lân cận với ô (i, j)
Từ bản đồ mật độ, hãy tái hiện lại bản đồ đánh dấu của mìn.

Minesweeper huyền thoại đây mà! :kissing_smiling_eyes:

5 Likes

Sao lại không có nhỉ. Mình làm cũng lấy bài ở Cộng đồng C Việt mà

Bạn tham khảo cách làm ở đây :slight_smile:.

4 Likes

:smile: em cảm ơn ạ!

1 Like
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?