AT_abc303_b.[ABC303B] Discord

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

有 $n$ 个人拍了 $m$ 张照片，第 $i$ 张照片中从左往右数的第 $j$ 个人编号为 $a_{i,j}$ ，所有照片都是 $n$ 个人的合影。

若两个人在 $m$ 张照片中没有一张是站在相邻位置的，那么说这两个人是一对不开心的人，交换顺序也算同一对，允许一个人在多对不开心的人中出现。

需要求出这 $n$ 个人中，有多少对不开心的人。

输入格式

第一行输入两个整数 $n~(2\le n\le 50)$ 和 $m~(1\le m\le 50)$ ，表示人数和照片数。
第 $2\sim m+1$ 行输入一个 $m$ 行 $n$ 列的矩阵 $a$ ，表示 $m$ 张照片每张照片中人们的排列顺序。

输出格式

输出一个整数，表示不开心的人的对数。

Translated by Special_Tony .

输入输出样例

输入#1
```
4 2
1 2 3 4
4 3 1 2
```
输出#1
```
2
```
输入#2
```
3 3
1 2 3
3 1 2
1 2 3
```
输出#2
```
0
```

输入#3

10 10
4 10 7 2 8 3 9 1 6 5
3 6 2 9 1 8 10 7 4 5
9 3 4 5 7 10 1 8 2 6
7 3 1 8 4 9 5 6 2 10
5 2 1 4 10 7 9 8 3 6
5 8 1 6 9 3 2 4 7 10
8 10 3 4 5 7 2 9 6 1
3 10 2 7 8 5 1 4 9 6
10 6 1 5 4 2 3 8 9 7
4 5 9 1 8 2 7 6 3 10

输出#3

输入解题思路，AI测评打分。不知道怎么写?

首页