提出 #34007064

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
#define ull unsigned long long
#define ll long long
#define rep(i,a,n)	for(int i=a;i<n;i++)
#define fi first
#define se second
#define mp make_pair
#define il inline
#define pb push_back
#define re register
//#pragma GCC optimize(3)
typedef pair<int,int> PI;
int a[15][15],b[15][15],tem[15][15];
int visx[15],visy[15];
int flag;	int r1,c1,r2,c2;
bool check(){
	int x=1,y=1;
//	for(int i=1;i<=r1;i++)	cout<<visx[i]<<' ';
	for(int i=1;i<=r1;i++){
		if(visx[i])	continue;
		y=1;
		for(int j=1;j<=c1;j++){
			if(visy[j])	continue;
			tem[x][y]=a[i][j];
			y++;
		}
		x++;
	}
	for(int i=1;i<=r2;i++){
		for(int j=1;j<=c2;j++){
			if(tem[i][j]!=b[i][j])
				return false;
		}
	}
	return true;
}
void dfs(int x,int y,int nx,int ny){//选x个 
	if((x||y)&&nx>r1&&ny>c1)	return ;
	if(x==0&&y==0){
		if(check()){
			flag=1;
		}
		return;
	}
	else if(y==0){
		int tx;
		if(nx<=r1){
			dfs(x,y,nx+1,ny);//没选
			visx[nx]=1;
			tx=x-1;
			dfs(tx,y,nx+1,ny);
			visx[nx]=0;
		}
	}
	else{
		int ty;
		if(ny<=c1){
			dfs(x,y,nx,ny+1);
			visy[ny]=1;
			ty=y-1;
			dfs(x,ty,nx,ny+1);
			visy[ny]=0;
		} 
	}
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);

	cin>>r1>>c1;
	for(int i=1;i<=r1;i++)
		for(int j=1;j<=c1;j++)
			cin>>a[i][j];
	cin>>r2>>c2;
	for(int i=1;i<=r2;i++)
		for(int j=1;j<=c2;j++)
			cin>>b[i][j];
	int x=r1-r2,y=c1-c2;
	dfs(x,y,1,1);
	if(flag)	cout<<"Yes";
	else cout<<"No"; 
	return 0;
}

提出情報

ジャッジ結果