编程题
### 问题描述 小蓝正在和朋友们玩一种新的连连看游戏。在一个 $n \times m$ 的矩形网格中,每个格子中都有一个整数,第 $i$ 行第 $j$ 列上的整数为 $A_{i, j}$ 。玩家需要在这个网格中寻找一对格子 $\left( {a, b}\right) - \left( {c, d}\right)$ 使得这两个格子中的整数 $A_{a, b}$ 和 $A_{c, d}$ 相等,且它们的位置满足 $\left| {a - c}\right| = \left| {b - d}\right| > 0$ 。请问在这个 $n \times m$ 的矩形网格中有多少对这样的格子满足条件。 ### 输入格式 输入的第一行包含两个正整数 $n, m$,用一个空格分隔。 接下来 $n$ 行,第 $i$ 行包含 $m$ 个正整数 $A_{i,1},A_{i,2},\cdots ,A_{i, m}$,相邻整数之间使用一个空格分隔。 ### 输出格式 输出一行包含一个整数表示答案。 ### 样例输入 ```text 3 2 1 2 2 3 3 2 ``` ### 样例输出 ```text 6 ``` ### 样例说明 一共有以下 $6$ 对格子:$\left( {1,2}\right) - \left( {2,1}\right)$,$\left( {2,2}\right) - \left( {3,1}\right)$,$\left( {2,1}\right) - \left( {3,2}\right)$,$\left( {2,1}\right) - \left( {1,2}\right)$,$\left( {3,1}\right) - \left( {2,2}\right)$,$\left( {3,2}\right) - \left( {2,1}\right)$。 ### 评测用例规模与约定 对于 ${20}\\%$ 的评测用例,$1 \leq n, m \leq {50}$; 对于所有评测用例,$1 \leq n, m \leq {1000},1 \leq {A}_{i, j} \leq {1000}$。
查看答案
赣ICP备20007335号-2