2020CCPC总结之1011-3x3 Convolution

2020CCPC总结之1011-3x3 Convolution

题目传送门

题目大意

有一个n x n的矩阵A和一个3 x 3的矩阵K，均为非负矩阵，并且K是一个和为1的分数矩阵。定义一个操作，对于矩阵A，用矩阵K对A中的每个元素进行卷积操作------K的左上角遍历A中每个元素，每一次覆盖对A中3 x 3范围内（范围不够的在A的边缘补上足够多的0）的矩阵在K的作用下作带权求和运算。现在将矩阵K固定，拿C套娃无限次，求最终得到的矩阵。

思路

用两个例子做实验，发现当且仅当K₁₁=1时，无限套娃所得为原矩阵，否则每一次套娃所得矩阵的和越来越小，最终趋于0，即全0矩阵。

代码

#include <cstdio>
const int maxn = 50 + 5;
int A[maxn][maxn];
int K1[4][4];

int main ()
{
   
    int T;
    scanf(