PTA 7-8 数字图像尺度归一化

(矩阵相乘运算)

在图像处理过程中，有时需要把图像调整到同样大小，因此需要把各个图像调整为同样大小。这里我们给出一种简单的最近邻插值法，即定义左上角第一个像素值坐标为（0，0），横轴向右，纵轴向下，例如原图像为m行n列，我们要实现的统一的图像大小为p行q列，则在新图像中坐标为（x，y）的像素值为原图像坐标为（x*(m/p)，y*(n/q)）对应的值（小数则向下取整）。现给出原图像的像素值矩阵和需要归一化的图像大小，请计算出归一化后的像素矩阵。

输入格式:

第一行依次输入m、n、p、q，数字之间空格隔开，且均小于1000，接下来m行输入原图像像素矩阵。各数字之间空格隔开（各像素值均在0~255之间，保证m，n，p，q均大于0）。

输出格式:

在m行中输出计算得出的归一化之后的矩阵，各数字之间空格隔开，末尾无多余空格。

输入样例:

2 2 7 7
1 0
0 1

输出样例:

1 1 1 1 0 0 0
1 1 1 1 0 0 0
1 1 1 1 0 0 0
1 1 1 1 0 0 0
0 0 0 0 1 1 1
0 0 0 0 1 1 1
0 0 0 0 1 1 1

题解： 

#include<iostream>
#include<vector>

using namespace std;

int main()
{
	int m,n,p,q;
	cin>>m>>n>>p>>q;
	vector<vector<int>> a(m,vector<int>(n)),b(p,vector<int>(q));
	for(int i = 0;i < m;i++){
		for(int j = 0;j < n;j++){
			cin>>a[i][j];
		}
	}
	for(int x = 0; x < p;x++){
		for(int y = 0;y < q;y++){
			b[x][y] = a[x*m/p][y*n/q]; //直接套公式就行，题目的数据没有刁钻的
		}
	}
	for(int i = 0;i < p;i++){
		cout<<b[i][0];
		for(int j = 1;j < q;j++){
			cout<<" "<<b[i][j];
		}
		cout<<endl;
	}
	return 0;
}