Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/nkmines 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
Kết qủaGồ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ả. Topic Users R V A SPOJ.com - Problem MAS  2017-11-09 15:56:31 Tìm kiếm bài tập & đọc đề trên VNOI by VOJ Team Bọn mình đã thêm 1 số tính năng tìm kiếm đề bài ở VNOI Hiện tại các bạn có thể tìm kiếm bài tập theo mã bài, tên bài, theo kỳ thi HSG QG. Sắp tới các bạn còn có thể lọc đề bài theo chủ đề. |
