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

• 题号：B4248
• 难度：入门（1）
• 标签：2025、数组、语言月赛
• 时间限制：1000 ms
• 内存限制：512 MB
• 样例数：3
• 提交 / 通过：4046 / 2116
• 抓取时间：2026-11-11T08:53:19.122Z
• 正文来源：problem.content（zh-CN）

题目描述

有一张 $n$ 行 $m$ 列的方格棋盘，其中第 $i$ 行第 $j$ 列的格子上有一个正整数 $a_{i,j}$。

我们称一个方格在另一个方格的旁边，当且仅当这两个方格有公共的边。例如，如果我们用 $(i, j)$ 代指第 $i$ 行第 $j$ 列的格子，那么 $(7, 2)$ 在 $(7, 3)$ 的旁边，但$(7, 2)$ 不在 $(8, 3)$ 的旁边。

现在给定两个整数 $x, y$，请你求出，在整张棋盘上有多少格子，满足它其中的整数是 $x$，且至少有一个其中整数是 $y$ 的格子在它的旁边。

输入格式

输入共 $n + 2$ 行。

第一行两个整数 $n, m$，代表棋盘的行数和列数。
第 $2 \sim n + 1$ 行，每行 $m$ 个整数。其中第 $i + 1$ 行第 $j$ 个整数为 $a_{i, j}$。
第 $n + 2$ 行两个整数 $x, y$。

输出格式

输出共一行一个整数，代表满足题目要求条件的格子的数量。

样例

样例 1 输入

3 3
2 3 1
1 3 1
2 1 2
1 2

样例 1 输出

3

样例 2 输入

1 1
1
1 1

样例 2 输出

0

样例 3 输入

5 5
4 4 2 3 1
1 1 4 3 4
3 4 2 1 1
3 1 1 3 3
4 3 1 3 1
4 3

样例 3 输出

4

提示

样例 1 解释

如图，$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$ 是一千万）。

由 fetch_luogu_statements.mjs v1.0.0 自动抓取生成；原始数据见 json/B4248.json。