七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多不过cl只对其中的一部分摊点感兴趣比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。Vani预先联系了七夕祭的负责人zhq希望能够
算法1
记录每行每列的摊位数量，再记录感兴趣的摊位位置，遍历每行每列，计算需要交换的摊位，取最小值即可
时间复杂度
参考文献
Python3 代码
算法2
(暴力枚举) $O(n^4)$
blablabla
时间复杂度
参考文献
C++ 代码
算法3
(暴力枚举) $O(n^4)$
blablabla
时间复杂度
参考文献
C++ 代码
原文地址: https://www.cveoy.top/t/topic/fkJK 著作权归作者所有。请勿转载和采集!