結果

問題 No.2986 Permutation Puzzle
ユーザー daiota
提出日時 2024-12-11 22:50:54
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
RE  
実行時間 -
コード長 3,079 bytes
コンパイル時間 2,615 ms
コンパイル使用メモリ 193,808 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-12-11 22:51:08
合計ジャッジ時間 14,464 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 32 RE * 8
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int,int> P;
#define REP(i,n) for(ll i=0;i<ll(n);i++)





int N,K;
vector<vector<int>> f(int r,vector<vector<int>> x){

	int n=x.size();
	vector<vector<int>> v(n, vector<int>(n));
	for(int j=1;j<n;j++){
		int p=x[r][j];
		v[p]=x[j];
	}

	return v;
}

vector<vector<int>> g(int c,vector<vector<int>> x){

	int n=x.size();
	vector<vector<int>> v(n, vector<int>(n));
	for(int i=1;i<n;i++){
		int p=x[i][c];
		for(int j=1;j<n;j++) v[j][p]=x[j][i];
	}

	return v;
}



int main(void){
	cin.tie(nullptr);  ios_base::sync_with_stdio(false);
	int i,j,k,l;


	int N,K;
	cin >> N >> K;
	vector<vector<int>> a(N+1, vector<int>(N+1)),b(N+1, vector<int>(N+1));
	for(i=1;i<=N;i++) for(j=1;j<=N;j++) cin >> a[i][j];
	for(i=1;i<=N;i++) for(j=1;j<=N;j++) cin >> b[i][j];


	int p=-1,q=-1,r=-1,s=-1;

	bool h=false;

	vector<vector<int>> c,x,y,z,u;
	for(i=1;i<=2*N;i++){
		for(j=1;j<=2*N;j++){
			for(k=1;k<=2*N;k++){
				for(l=1;l<=2*N;l++){

					c=a;

					if(i<=N) c=f(i,c);
					else c=g(i-N,c);
					x=c;

					if(j<=N) c=f(j,c);
					else c=g(j-N,c);
					y=c;

					if(k<=N) c=f(k,c);
					else c=g(k-N,c);
					z=c;

					if(l<=N) c=f(l,c);
					else c=g(l-N,c);
					u=c;


					if(c==b){
						h=true;
						p=i;
						q=j;
						r=k;
						s=l;
						break;
					}

				}
				if(h) break;

			}
			if(h) break;

		}
		if(h) break;

	}


	vector<char> v0;
	vector<int> v2;

	if(s<=N){

		while(u!=z){
			int pp=-1;
			for(i=1;i<=N;i++){
				if(u[i][1]==z[s][1]){
					pp=i;
					break;
				}
			}
			u=f(pp,u);
			v2.push_back(pp);
			v0.push_back('R');
		}


	}else{

		while(u!=z){
			int pp=-1;
			for(i=1;i<=N;i++){
				if(u[1][i]==z[1][s-N]){
					pp=i;
					break;
				}
			}
			u=g(pp,u);
			v2.push_back(pp);
			v0.push_back('C');
		}

	}


	if(r<=N){

		while(z!=y){
			int pp=-1;
			for(i=1;i<=N;i++){
				if(z[i][1]==y[r][1]){
					pp=i;
					break;
				}
			}
			z=f(pp,z);
			v2.push_back(pp);
			v0.push_back('R');

		}


	}else{

		while(z!=y){
			int pp=-1;
			for(i=1;i<=N;i++){
				if(z[1][i]==y[1][r-N]){
					pp=i;
					break;
				}
			}
			z=g(pp,z);
			v2.push_back(pp);
			v0.push_back('C');

		}

	}


	if(q<=N){

		while(y!=x){
			int pp=-1;
			for(i=1;i<=N;i++){
				if(y[i][1]==x[q][1]){
					pp=i;
					break;
				}
			}
			y=f(pp,y);
			v2.push_back(pp);
			v0.push_back('R');

		}


	}else{

		while(y!=x){
			int pp=-1;
			for(i=1;i<=N;i++){
				if(y[1][i]==x[1][q-N]){
					pp=i;
					break;
				}
			}
			y=g(pp,y);
			v2.push_back(pp);
			v0.push_back('C');
		}

	}


	if(p<=N){

		while(x!=a){
			int pp=-1;
			for(i=1;i<=N;i++){
				if(x[i][1]==a[p][1]){
					pp=i;
					break;
				}
			}
			x=f(pp,x);
			v2.push_back(pp);
			v0.push_back('R');
		}

	}else{

		while(x!=a){
			int pp=-1;
			for(i=1;i<=N;i++){
				if(x[1][i]==a[1][p-N]){
					pp=i;
					break;
				}
			}
			x=g(pp,x);
			v2.push_back(pp);
			v0.push_back('C');
		}

	}


	int w=v2.size();
	cout << w << endl;

	for(i=0;i<w;i++){
		cout << v0[i] << ' ' << v2[i] << endl;
	}






     return 0;

}
0