两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  藍橋杯2024年第十五屆省賽真題-連連看
題目 3234:

藍橋杯2024年第十五屆省賽真題-連連看

時間限制: 3s 內(nèi)存限制: 512MB 提交: 937 解決: 120

題目描述

小藍正在和朋友們玩一種新的連連看游戲。在一個 n × m 的矩形網(wǎng)格中,每個格子中都有一個整數(shù),第 i 行第 j 列上的整數(shù)為 Ai, j 。玩家需要在這個網(wǎng)格中尋找一對格子 (a, b) ? (c, d) 使得這兩個格子中的整數(shù) Aa,b 和 Ac,d 相等,且它們的位置滿足 |a ? c| = |b ? d| > 0 。請問在這個 n × m 的矩形網(wǎng)格中有多少對這樣的格子滿足條件。

輸入格式

輸入的第一行包含兩個正整數(shù) n, m ,用一個空格分隔。

接下來 n 行,第 i 行包含 m 個正整數(shù) Ai,1, Ai,2, · · · , Ai,m ,相鄰整數(shù)之間使用一個空格分隔。

輸出格式

輸出一行包含一個整數(shù)表示答案。

樣例輸入

3 2
1 2
2 3
3 2

樣例輸出

6

提示

【樣例說明】

一共有以下 6 對格子:(1, 2) ? (2, 1) ,(2, 2) ? (3, 1) ,(2, 1) ? (3, 2) ,(2, 1) ?(1, 2) ,(3, 1) ? (2, 2) ,(3, 2) ? (2, 1) 。

【評測用例規(guī)模與約定】

對于 20% 的評測用例,1 ≤ n, m ≤ 50 ;對于所有評測用例,1 ≤ n, m ≤ 1000 ,1 ≤ Ai, j ≤ 1000 。

標簽