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.
Bài toán bản đồ mìn
Minesweeper huyền thoại đây mà!
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 .
4 Likes
em cảm ơn ạ!
1 Like