#1719. [语言月赛 202503] 数字棋盘

[语言月赛 202503] 数字棋盘

题目描述

有一张 nn 行 mm 列的方格棋盘,其中第 ii 行第 jj 列的格子上有一个正整数 ai,ja_{i,j}。

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

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

输入格式

输入共 n+2n + 2 行。

第一行两个整数 n,mn, m,代表棋盘的行数和列数。
第 2∼n+12 \sim n + 1 行,每行 mm 个整数。其中第 i+1i + 1 行第 jj 个整数为 ai,ja_{i, j}。
第 n+2n + 2 行两个整数 x,yx, y。

输出格式

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

样例

3 3
2 3 1
1 3 1
2 1 2
1 2
3
1 1
1
1 1
0
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
4

题目来源:洛谷 B4248