AT_arc041_b [ARC041B] アメーバ

有一个纵向 $N$ 格、横向 $M$ 格的棋盘。自上而下第 $i$ 行（$1 \leq i \leq N$）、自左而右第 $j$ 列（$1 \leq j \leq M$）的位置记作 $(i, j)$。 一开始，格子 $(i, j)$ 上有 $a_{ij}$ 只变形虫。并且，棋盘的边界上没有变形虫。也就是说，如果 $i=1$、$i=N$、$j=1$ 或 $j=M$，则 $a_{ij}=0$。 当高桥君大声喊叫时，所有变形虫都会受到惊吓并采取如下行动： - 每只变形虫会分裂成 $4$ 只，分别向上下左右四个相邻格子各移动 $1$ 只。 结果，格子 $(i, j)$ 上有 $b_{ij}$ 只变形虫。 现在给定当前的变形虫分布 $(b_{ij})$，请你求出初始时的变形虫分布 $(a_{ij})$ 的一种方案。保证至少存在一种解。

输入通过标准输入给出，格式如下： > $N$ $M$ > $b_{11} b_{12} \ldots b_{1M}$ > $b_{21} b_{22} \ldots b_{2M}$ > $\vdots$ > $b_{N1} b_{N2} \ldots b_{NM}$ - 第 $1$ 行包含棋盘的行数 $N$（$3 \leq N \leq 500$）和列数 $M$（$3 \leq M \leq 500$），以空格分隔。 - 接下来的 $N$ 行，每行包含 $M$ 个数字，表示当前的变形虫分布。其中第 $i$ 行第 $j$ 个数字表示 $b_{ij}$（$0 \leq b_{ij} \leq 9$）。

请输出一种初始时的变形虫分布，共 $N$ 行。第 $i$ 行第 $j$ 个数字表示 $a_{ij}$。输出末尾需换行。 > $a_{11} a_{12} \ldots a_{1M}$ > $a_{21} a_{22} \ldots a_{2M}$ > $\vdots$ > $a_{N1} a_{N2} \ldots a_{NM}$

由 ChatGPT 4.1 翻译