麻城网站建设公司,微网站做下载链接,南京网络推广公司介绍,wordpress站点目录【原文链接】 #xff08;补发#xff09;题解|2023暑期杭电多校03
1011.8-bit Zoom
不那么签到的签到题、模拟题
题目大意
给定一个 n n n\times n nn 大小的字符矩阵表示一张图片#xff0c;每种字符代表一种颜色#xff1b;并给定 Z Z Z 代表缩放倍率 满足以下条…【原文链接】 补发题解|2023暑期杭电多校03
1011.8-bit Zoom
不那么签到的签到题、模拟题
题目大意
给定一个 n × n n\times n n×n 大小的字符矩阵表示一张图片每种字符代表一种颜色并给定 Z Z Z 代表缩放倍率 满足以下条件即可缩放
缩放后的边长 n Z 100 \dfrac{nZ}{100} 100nZ 是一个整数每个像素可以被唯一确定如果缩放后的像素被从超过两种颜色覆盖则无法确定颜色
如果可以进行缩放则输出缩放后的图片否则输出“error”
解题思路
模拟缩放过程
如果不满足上述条件 1 1 1 则一定无法缩放
条件 2 2 2 需要根据图片实际情况判断是否满足 记这张图片被放大了 x a b x\dfrac{a}{b} xba 倍假设此处 a , b a,b a,b 互质则等同于先将图片缩小 b b b 倍再放大 a a a 倍 如果缩小的过程不会有像素无法被确定则缩小后一定是可以放大整数倍的 因此只需检查每个边长为 b b b 的像素区块它们将被缩小至 1 1 1 像素如果有任意一块混色则无法压缩 压缩成功后边长放大至 a a a 倍即可
根据题意记缩放后的图片尺寸为 s z sz sz 易得此处 a s z / g c d ( n , s z ) asz/gcd(n,sz) asz/gcd(n,sz) b n / g c d ( n , s z ) bn/gcd(n,sz) bn/gcd(n,sz)
参考代码
void solve()
{ll n,Z,t;cin n Z;string s[55];FORLL(i,1,n) cin s[i];if((n*Z)%100) {cout error endl;return;}ll sz(n*Z)/100;//缩放后的图片边长char re[55][55]{0};tgcd(sz,n);if(nt){FORLL(i,1,n){FORLL(a,1,sz/t){FORLL(j,0,n-1){FORLL(b,1,sz/t){cout s[i][j];}}cout endl;}}return;}for(ll i1;it;i){for(ll j0;jt;j){char chs[(i-1)*(n/t)1][j*(n/t)];FORLL(a,0,n/t-1){FORLL(b,0,n/t-1){if(s[(i-1)*(n/t)1a][j*(n/t)b]!ch){cout error endl;return ;}}}re[i-1][j]ch;}}FORLL(i,0,t-1){FORLL(a,1,sz/t){FORLL(j,0,t-1){FORLL(b,1,sz/t) cout re[i][j];}cout endl;}}
}
