2020CCPCネットワークトライアル3x3コンボリューション

  • 質問の意味
    この質問多くの人が質問の意味、たわごと、多くの公式に固執していると思います。N * N行列と3 ∗ 3 3 * 3を与える33マトリックス、最初は3 * 3 * 3333行列はK 'です。Kに変換する場合は、対応する要素/行列要素の合計を追加するだけで済みます。行列C(A、K)= C(C [A] [K]、K)C(A、K)= C(C [A] [K]、K)を定義します
    C A K =C C [ A ] [ K ] K
    C [A] [K] C [A] [K]C [ A ] [ K ]は次のように計算されます。A[i] [j] A [i] [j]を取るA [ i ] [ j ] as3 ∗ 3 3 * 333マトリックスの左上隅、右下に展開して3 ∗ 3 3 * 333の行列。境界から外れる場合、デフォルトは0です。次に、この3 ∗ 3 3 * 333Kの行列(3 ∗ 3)K(3 * 3)K 33 、対応する位置の要素を乗算して、新しいA [i] [j] A [i] [j]として合計を求めますA [ i ] [ j ]値、Aの各要素をトラバースし、そうします。このようにして、A行列が1回更新され、数え切れないほどの回数の行列Aが取得されます。

  • K 'が確かに1つの要素であると考えると、Kの要素がゼロではなく、1であることが保証されます
    。Kがの要素A [1] [1] 1でない場合、最終的に行列Aは0になります。各操作は、Aの要素を左また​​は上、または左上に移動するのと同じであり、数え切れないほどの回数が経過すると、間違いなく0で埋められます。
    Kの1である要素がA [1] [1]の場合、Aは変更されません。
  • さらに、この質問のデータは水が不足しているため、水が多すぎますが、コードを投稿してください。
  • コード
#pragma GCC optimize(2)
#include<bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef unsigned long ul;
typedef unsigned long long ull;
#define pi acos(-1.0)
#define e exp(1.0)
#define pb push_back
#define mk make_pair
#define fir first
#define sec second
#define scf scanf
#define prf printf
typedef pair<ll,ll> pa;
const ll INF=0x3f3f3f3f3f3f3f3f;
const ll MAX_T=120;
const ll MAX_N=50;
ll A[MAX_N][MAX_N],K[4][4],T,N;
int main()
{
    
    
//  freopen(".../.txt","w",stdout);
//  freopen(".../.txt","r",stdin);
	ios::sync_with_stdio(false);
	cin>>T;
	while(T--){
    
    
		ll i,j,k;
		cin>>N;
		for(i=1;i<=N;i++){
    
    
			for(j=1;j<=N;j++)
			cin>>A[i][j];
		}
		ll sum=0,,posx=-1,posy=-1;
		for(i=1;i<=3;i++){
    
    
			for(j=1;j<=3;j++){
    
    
				cin>>K[i][j];
				if(K[i][j]){
    
    
					posx=i;
					posy=j;
				} 
			}
		}
		if(!(posx==1&&posy==1)){
    
    
			for(i=1;i<=N;i++){
    
    
				for(j=1;j<=N;j++){
    
    
					if(j==1)
					cout<<0;
					else
					cout<<' '<<0;
				}
				cout<<endl;
			}
		}
		else{
    
    
			for(i=1;i<=N;i++){
    
    
				for(j=1;j<=N;j++){
    
    
					ll X=i+posx-1;
					ll Y=j+posy-1;
					if(j!=1)
					cout<<' ';
					if(X>N||Y>N)
					cout<<0;
					else
					cout<<A[X][Y];
				}
				cout<<endl;
			}
		}
	}
	return 0;
}

おすすめ

転載: blog.csdn.net/weixin_43311695/article/details/108702032