c++题目描述有一个H行W列像素组成的图像 从上往下数第i行 从左往右数第j列的像素用aij来表示图像只由黑白两种颜色组成aij=0表示黑色 aij=1表示白色现在想要压缩这个图像 打算按照如下方法压缩如果存在相邻的两行完全一样 就删除其中一行如果存在相邻的两列完全一样 就删除其中一列重复以上操作直到无法再进行删除为止 可以证明最终结果和删除顺序无关输入第一行 2个整数 H W接下来H行 每行W个
思路：模拟
按照题目要求模拟即可。用两个数组分别记录每一行和每一列的出现次数，然后再扫描一次图像进行压缩即可。
时间复杂度：$O(HW)$
C++ 代码
原文地址: https://www.cveoy.top/t/topic/fyIx 著作权归作者所有。请勿转载和采集!