提出 #46115260

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
//#define int long long
inline int read(){int x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;
ch=getchar();}while(ch>='0'&&ch<='9'){x=(x<<1)+
(x<<3)+(ch^48);ch=getchar();}return x*f;}
#define Z(x) (x)*(x)
#define pb push_back
//#define M
//#define mo
//#define N
int n, m, i, j, k, T;
char s[10]; 

struct poly {
	int a[5][5]; 
	void mem() { memset(a, 0, sizeof(a)); }
	int cnt1() {
		int k=0; 
		for(int i=0; i<4; ++i)  
			for(int j=0; j<4; ++j) k+=a[i][j]; 
		return k; 
	}
	void Read() {
		for(int i=0; i<4; ++i) {
			scanf("%s", s); 
			for(int j=0; j<4; ++j)
				a[i][j]=(s[j]=='.' ? 0 : 1); 
		}
	}
	void rota() {
		poly B; 
		for(int i=0; i<4; ++i)
			for(int j=0; j<4; ++j)  
				B.a[j][3-i]=a[i][j]; 
		(*this)=B; 
	}
	poly tran(int x, int y) {
		poly B; B.mem(); 
		for(int i=x, i1=0; i1<=3; ++i1, ++i) 
		for(int j=y, j1=0; j1<=3; ++j1, ++j) 
		if(i>=0 && i<=3 && j>=0 && j<=3)
			B.a[i1][j1]=a[i][j]; 
		return B; 
	}
	poly operator +(const poly &A) const {
		poly B; 
		for(int i=0; i<=3; ++i)  
			for(int j=0; j<=3; ++j) B.a[i][j]=(a[i][j]|A.a[i][j]); 
		return B; 
	}
	bool check_tran(int x, int y) {
		poly B=(*this).tran(x, y); 
		if(B.cnt1()==(*this).cnt1()) return true; 
		return false; 
	}
	bool check_add(poly A, poly B) {
		poly C=A+B; 
		if(A.cnt1()+B.cnt1()==C.cnt1()) return true; 
		return false; 
	}
	bool check() {
		if(cnt1()==16) return true; 
		return false; 
	}
	void print() {
		for(int i=0; i<=3; ++i, printf("\n")) 
			for(int j=0; j<=3; ++j) 
//				if(a[i][j]) printf("#(%d)", a[i][j]); else printf("."); 
				if(a[i][j]) printf("#"); else printf("."); 
		printf("so 1 are : %d\n", cnt1()); 
	}
}A[3], B[3], ans;

void dfs(int k) {
//	printf("%d\n", k); 
	if(k>2) {
//		B[0].print(); B[1].print(); B[2].print(); printf("\n"); 
		if(ans.check_add(B[0], B[1])) {
			ans=B[0]+B[1]; 
			if(ans.check_add(ans, B[2])) {
				ans=ans+B[2]; 				
//				ans.print(); 
				if(ans.check()) printf("Yes"), exit(0); 
			}
		}
		return ; 	
	}
	for(int i=1; i<=4; ++i)  {
		for(int x=-4; x<=4; ++x)  
			for(int y=-4; y<=4; ++y)  
				if(A[k].check_tran(x, y)) {
					B[k]=A[k].tran(x, y); 
//					printf("tran %d : \n", k); 
//					B[k].print(); 
					dfs(k+1); 
				}
		A[k].rota(); 
	}
}

signed main()
{
//	freopen("in.txt", "r", stdin);
//	freopen("out.txt", "w", stdout);
//	srand(time(NULL));
//	T=read();
//	while(T--) {
//
//	}
	A[0].Read(); A[1].Read(); A[2].Read(); 
//	A[0].print(); A[1].print(); A[2].print(); printf("\n"); 

	dfs(0); 
	printf("No\n"); 
	return 0;
}

提出情報

コンパイルエラー

Main.cpp: In member function ‘void poly::Read()’:
Main.cpp:27:30: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   27 |                         scanf("%s", s);
      |                         ~~~~~^~~~~~~~~

ジャッジ結果