Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

NKMINES - Trò chơi dò mìn

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

  • 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

Được gửi lên bởi:Jimmy
Ngày:2008-01-04
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED
Nguồn bài:IOIcamp Marathon 2005-2006

hide comments
2015-02-04 09:05:28 Ðỗ Khắc Phong
ai giaỉ thích giúp minh với đọc ko hiểu
2014-06-23 12:58:01 Lang Trat Y
Code mãi mà vẫn 10đ! Em tự random test cái nào cũng đúng + chạy nhanh mà ta ><
2014-06-02 18:46:18 Lương Ðức Tuấn Ðạt
Try bt mà giảm từ từ bản đồ mật độ đi làm sao AC đc, TLE ngay :(
2014-03-29 15:13:28 Thcs Ðặng Chánh Kỷ
đã hiểu đề. hài
2014-02-08 13:51:24 Silver Rayleigh
yeah. đã ac sau 3h ngồi tự kỉ

Last edit: 2014-02-09 14:51:42
2013-11-16 13:45:57 Nguyễn Hoàng Nam
de quy co nho
2013-09-02 10:04:00 Vãn Ðoàn
sao chỉ dc 60diem thế
2013-05-06 09:41:34 MIUNOBI
có ai giải thích bài này đc ko ạ bài này e nói thật e không hiểu j hết
2013-04-10 09:59:26 Cừu Vui Vẻ
Hướng dẫn cách giải bài mine cho mình vs
thank you very much
2012-06-13 03:36:00 hgminh
Bài này test yếu quá @@
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.