#abc303b. [abc303_b]Discord
[abc303_b]Discord
题目描述
有 个人拍了 张照片,第 张照片中从左往右数的第 个人编号为 ,所有照片都是 个人的合影。
若两个人在 张照片中没有一张是站在相邻位置的,那么说这两个人是一对不开心的人,交换顺序也算同一对,允许一个人在多对不开心的人中出现。
需要求出这 个人中,有多少对不开心的人。
输入格式
第一行输入两个整数 和 ,表示人数和照片数。 第 行输入一个 行 列的矩阵 ,表示 张照片每张照片中人们的排列顺序。
输出格式
输出一个整数,表示不开心的人的对数。
Translated by Special_Tony .