小明的鞋柜划成了 N * M 的格子,每个格子里恰好有一只鞋,但现在他的鞋柜一团糟,鞋子并不是成对放在一起,小明想要整理下他的鞋子,使得每一对鞋都放到相邻的位置,问最少需要改变多少只鞋的位置,给定 N * M 的矩阵,描述的是鞋柜的现状,矩阵上不同的数代表了不同的鞋,保证每种数恰好出现两次。
小明的鞋柜划成了 N * M 的格子,每个格子里恰好有一只鞋。 但现在他的鞋柜一团糟,鞋子并不是成对放在一起。 小明想要整理下他的鞋子,使得每一对鞋都放到相邻的位置。问最少需要改变多少只鞋的位置。 给定 N * M 的矩阵,描述的是鞋柜的现状,矩阵上不同的数代表了不同的鞋,保证每种数恰好出现两次。
(图片来源网络,侵删)