序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
Alice得到了一张由n×m个黑白像素点组成的图片,她想要压缩这张图片。压缩图片的过程如下:
1.首先,选择一个正整数k(k>1),将图片划分成若干个k×k的小块。如果n,m不能被k整除,用白色像素点在图片的右边或下面补全,使补全成n,m都能被k整除。
2.由于压缩时每个k×k的小块必须颜色一致(即全黑或者全白),所以需要先改变某些像素点的颜色,然后再进行压缩。
在Alice可以自由的选择任意一个大于1的正整数k作为小块的边长的情况下,请你告诉Alice,她至少需要改变多少个像素点的颜色。