#1719. [语言月赛 202503] 数字棋盘
[语言月赛 202503] 数字棋盘
题目描述
有一张 行 列的方格棋盘,其中第 行第 列的格子上有一个正整数 。
我们称一个方格在另一个方格的旁边,当且仅当这两个方格有公共的边。例如,如果我们用 代指第 行第 列的格子,那么 在 的旁边,但 不在 的旁边。
现在给定两个整数 ,请你求出,在整张棋盘上有多少格子,满足它其中的整数是 ,且至少有一个其中整数是 的格子在它的旁边。
输入格式
输入共 行。
第一行两个整数 ,代表棋盘的行数和列数。
第 行,每行 个整数。其中第 行第 个整数为 。
第 行两个整数 。
输出格式
输出共一行一个整数,代表满足题目要求条件的格子的数量。
样例
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