Bedao Grand Contest 15 - Bacteria
Xem dạng PDF
Ở phòng thí nghiệm có một khay nuôi cấy vi khuẩn Petri có dạng hình chữ nhật kích thước ~n \times m~. Ban đầu, ở ô ~(i,j)~ ~(1 \le i \le n, 1 \le j \le m)~ có ~a_{i,j}~ ~(0 \le a_{i,j} \le 2)~ con vi khuẩn. Ở biên của khay không có con vi khuẩn nào; nói cách khác, nếu ~i \in \{1, n\}~ hoặc ~j \in \{1, m\}~ thì ~a_{i,j}=0~.
Sau một ngày, mỗi vi khuẩn ở ô ~(i,j)~ sẽ biến thành ~4~ con vi khuẩn ở các ô ~(i-1,j)~, ~(i,j-1)~, ~(i,j+1)~, ~(i+1,j)~. Bạn đến phòng thí nghiệm muộn một ngày nên chỉ biết rằng ở ô ~(i,j)~ đang có ~b_{i,j}~ con vi khuẩn. Hãy tìm lại số lượng vi khuẩn ~a_{i,j}~ ở mỗi ô ban đầu.
Input
Dòng đầu tiên chứa hai số nguyên dương ~n~ và ~m~ ~(1 \le n, m \le 100)~ — kích thước của khay.
Trong mỗi dòng của ~n~ dòng tiếp theo chứa ~m~ số nguyên không âm ~b_{i,j}~ ~(0 \le b_{i,j} \le 8)~ — số lượng vi khuẩn của ô ~(i,j)~ sau một ngày.
Output
Trong mỗi dòng của ~n~ dòng chứa ~m~ số nguyên không âm ~a_{i,j}~ ~(0 \le a_{i,j} \le 2)~ — số lượng vi khuẩn của ô ~(i,j)~ tại thời điểm ban đầu.
Dữ liệu đề bài đảm bảo luôn tồn tại giá trị ~a_{i,j}~ thỏa mãn.
Scoring
| Subtask | Điểm | Giới hạn |
|---|---|---|
| ~1~ | ~25\%~ | ~n=m=4~ |
| ~2~ | ~25\%~ | ~0 \le b_{i,j} \le 1~ |
| ~3~ | ~50\%~ | Không có điều kiện gì thêm |
Sample Input 1
4 4
0 1 0 0
1 0 2 0
0 2 0 1
0 0 1 0
Sample Output 1
0 0 0 0
0 1 0 0
0 0 1 0
0 0 0 0
Sample Input 2
5 5
0 0 2 0 0
0 4 0 4 0
2 0 8 0 2
0 4 0 4 0
0 0 2 0 0
Sample Output 2
0 0 0 0 0
0 0 2 0 0
0 2 0 2 0
0 0 2 0 0
0 0 0 0 0
Notes
Ở ví dụ đầu tiên ta thấy rằng:
Sau một ngày, vi khuẩn ở ô ~(2,2)~ biến thành ~4~ con vi khuẩn ở các ô ~(1,2)~, ~(2,1)~, ~(2,3)~, ~(3,2)~.
Sau một ngày, vi khuẩn ở ô ~(3,3)~ biến thành ~4~ con vi khuẩn ở các ô ~(2,3)~, ~(3,2)~, ~(3,4)~, ~(4,3)~.
Bình luận
hay
BTC ra đề quá hay
hay
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.