题目内容

某国的领土可以看作$n$行$m$列的矩阵，一共$n×m$个单元格，每一个单元格中都有一个部落。

我们使用$(i,j)$ 表示矩阵中从上往下数第$i$行和从左往右数第$j$列的单元格，里面的部族名为小写字母$s_{i,j}$

题解

题面描述

国家的领土被看作由 $n$ 行 $m$ 列构成的矩阵，每个单元格中都有一个部落，用小写字母表示，记为 $s_{i,j}$。
若同一部族的任意两个相邻（四相邻，即上下左右）的单元格直接连接，则这些单元格构成一个 亲密部落。
对于任意一个单元格，要求计算其所在的亲密部落与多少个不同的非本部族的部落（敌对部落）相邻。
输入给定 $n,\; m$ 以及 $n$ 行字符串，每行长度为 $m$，输出同样 $n$ 行，每行 $m$ 个整数，第 $i$ 行第 $j$ 个整数表示 $(i,j)$ 单元格所在的亲密部落与多少个不同敌对部落相邻。