UVA 12291 Polyomino Composer

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3712

就是判断能不能用2个小积木来搭一个大积木。

将小积木的左上角的单元记为0 0 ，那么就可以将后面的单元用逻辑位置记录下来。

暴力枚举大积木的每一块都作为小积木的左上角的情况，看看能不能通过2次覆盖来让大积木的单元全部被覆盖掉。

#include<bits/stdc++.h>
using namespace std;
long long  er[35];
int x[111];
int y[111];
char mab[11][11];
char mas[11][11];
int main(){
	int n,m;
	while(~scanf("%d%d",&n,&m))
	{
		if(n==0)break;
	 for(int i=0;i<n;i++)
	 cin>>mab[i];
	 for(int i=0;i<m;i++)
	 cin>>mas[i];
	 int r1=0;
	 int r2=0;
	 for(int i=0;i<n;i++)
	 for(int j=0;j<n;j++)
	 if(mab[i][j]=='*')r1++;
	 for(int i=0;i<m;i++)
	 for(int j=0;j<m;j++)
	 if(mas[i][j]=='*')r2++;
	 if(r1!=r2*2)
	 {
	 	cout<<"0"<<endl;
	 	continue;
	 }
	 int js=0;
	 int flag=0;
	 int x1,y1;
	 for(int i=0;i<m;i++)
	 {
	 	for(int j=0;j<m;j++)
	 	{
	 		if(flag==0&&mas[i][j]=='*')
	 		{
	 			flag=1;
	 			x1=i;
	 			y1=j;
	 			x[js]=0;
			 	y[js++]=0;
			 }
			 else if(mas[i][j]=='*')
			 {
			 	x[js]=i-x1;
			 	y[js++]=j-y1;
			 }
		 }
	 }
	 
	 int f=0;
	 char mac[11][11];
	 for(int i=0;i<n;i++)
	 {
	 	for(int j=0;j<n;j++)
	 	mac[i][j]=mab[i][j];
	 }
	 for(int i=0;i<n;i++)
	 {
	 	if(f==1)break;
	 	for(int j=0;j<n;j++)
	 	{
	 		if(mac[i][j]=='.')
	 		continue;
	 	    if(f==1)break;
	 	    if(mac[i][j]=='*')
			{
			    int f1=0;
			    for(int q=0;q<js;q++)
			    {
			    	if(mac[x[q]+i][y[q]+j]=='*')
			    	{
			    		mac[x[q]+i][y[q]+j]='.';
					}
					else 
					{
						f1=1;
						break;
					}
				}
				if(f1==1){
					for(int i1=0;i1<n;i1++)
					{
						for(int j1=0;j1<n;j1++)
						mac[i1][j1]=mab[i1][j1];
					}
					continue;
				}
				int xxx=-1,yyy=-1;
				for(int i2=0;i2<n;i2++)
				{
					if(xxx!=-1)break;
				for(int j2=0;j2<n;j2++)
				{
					if(mac[i2][j2]=='*')
					{
						xxx=i2;
						yyy=j2;
						break;
					}
				}
			   }
			   for(int q1=0;q1<js;q1++)
			   {
			   	if(mac[x[q1]+xxx][y[q1]+yyy]=='*')
			   	{
			   		mac[x[q1]+xxx][y[q1]+yyy]='.';
				}
				else{
					f1=1;
					break;
				}
			   }
			   if(f1==1){
					for(int i1=0;i1<n;i1++)
					{
						for(int j1=0;j1<n;j1++)
						mac[i1][j1]=mab[i1][j1];
					}
					continue;
				}
				else{
					f=1;
					break;
				}
			}	
		}
	 }
	 if(f)
	 {
	 	cout<<"1"<<endl;
	 }
	 else cout<<"0"<<endl;
	}
	return 0;
}