2020中国大学生程序设计竞赛（CCPC） - 网络选拔赛 1011 3×3 Convolution

2020中国大学生程序设计竞赛（CCPC） - 网络选拔赛 1011 3×3 Convolution (杭电 6898)


这道题是一个简单的迭代。我们输入K’通过下面这个公式，将K’转换为K。

Example：
①如果K最终为：
$$\left[\begin{array}{ccc}\frac{1}{3}& 0& 0\\ 0& \frac{1}{3}& 0\\ 0& 0& \frac{1}{3}\end{array}\right]$$

②同理： 如果输入的K‘不为0的数只有一个，那么通过迭代，最终的结果是原矩阵。所以输出第一个输入的矩阵即可。
题解:
刚开始输出一个数N，输入一个N×N的二维数组

再输入一个3×3的二维数组：

如果这个二维数组之中，不为零的数字 ≥ 2，则输出一个全为0的二维数组，如果不为零的数字 ＜ 2，那么原样输出第一轮输入的二维数组。

注意： 这道题卡输出矩阵最后一个数，不能有空格！！！

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>

#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0)
#define ll long long
//#define int ll
#define INF 0x3f3f3f3f
using namespace std;
int read()
{
	int w = 1, s = 0;
	char ch = getchar();
	while (ch < '0' || ch>'9') { if (ch == '-') w = -1; ch = getchar(); }
	while (ch >= '0' && ch <= '9') { s = s * 10 + ch - '0';    ch = getchar(); }
	return s * w;
}
int gcd(int x,int y) 
{
    if(x<y) swap(x,y);//很多人会遗忘，大数在前小数在后
    return x % y ? gcd(y, x % y) : y;
}
int lcm(int x,int y)//计算x和y的最小公倍数
{
    return x*y/gcd(x,y);//使用公式
}
//------------------------ 以上是我常用模板与刷题几乎无关 ------------------------//
const int N = 1000;
int a[N][N];
int b[N][N];
int main()
{
	int t = read();
	while(t--)//t   100
	{
		int n = read();
		int flag = 0;
		for(int i = 0;i < n;i++)
			for(int j = 0;j < n;j++)
				cin >> a[i][j];
		for(int i = 0;i < 3; i++) {
			for(int j = 0; j < 3;j++) {
				cin >> b[i][j];
				if(b[i][j] != 0)
					flag++;
			}
		}
		if (flag > 1) {
			for (int i = 0;i < n; i++) {
				for (int j = 0;j < n - 1; j++) {
				    cout << 0 << " ";
				}
				cout << 0;
				cout << endl;
			}
		} else {
			for (int i = 0;i < n;i++) {
				for (int j = 0;j < n - 1; j++) {
					cout << a[i][j] << " ";
				}
				cout << a[i][n - 1];
				cout << endl;
			}
		}
	}
	return 0;
}