T584565 [语言月赛 202503] 数字棋盘

题目描述

有一张 $n$ 行 $m$ 列的方格棋盘,其中第 $i$ 行第 $j$ 列的格子上有一个正整数 $a_{i,j}$。 我们称一个方格在另一个方格的**旁边**,当且仅当这两个方格有公共的边。例如,如果我们用 $(i, j)$ 代指第 $i$ 行第 $j$ 列的格子,那么 $(7, 2)$ 在 $(7, 3)$ 的**旁边**,但$(7, 2)$ 不在 $(8, 3)$ 的**旁边**。 现在给定两个整数 $x, y$,请你求出,在整张棋盘上有多少格子,满足它其中的整数是 $x$,且至少有一个其中整数是 $y$ 的格子在它的旁边。

输入格式

输出格式

说明/提示

### 样例 1 解释 ![](https://cdn.luogu.com.cn/upload/image_hosting/3tzpri74.png) 如图,$3$ 个绿色的 $1$ 符合题目给出的「格子其中的整数是 $1$,且至少有一个其中整数为 $2$ 的格子在它的**旁边**」。最终答案为 $3$。 对于右上角的红色 $1$,没有任何其中整数为 $2$ 的格子在它的**旁边**,因此不符合题目要求。 ### 样例 2 解释 对于棋盘中的唯一一个格子,没有任何格子在它的旁边。因此答案为 $0$。 ### 数据规模与约定 本题共含 $10$ 个测试点。对于 $100\%$ 的数据,$1 \leq n, m \leq 1000$,$1\le a_{i,j},x,y \le 10^7$(注:$10^7$ 是一千万)。 | 测试点编号 | $n$ | $m$ | $a_{i, j}, x, y$ | | :----------: | :----------: | :----------: | :----------: | | $1, 2$ | $\leq 2$ | $\leq 2$ | $\leq 10$ | | $3 \sim 5$ | $\leq 100$ | $\leq 100$ | $\leq 100$ | | $6$ | $= 1$ | $\leq 1000$ | $\leq 10^7$ | | $7$ | $\leq 1000$ | $\leq 1000$ | $= 1$ | | $8 \sim 10$ | $\leq 1000$ | $\leq 1000$ | $\leq 10^7$ |