洛谷P2630 题解
我先讲一下我的思路
-
将A，B，C，D四种操作用函数储存起来；
-
枚举所有可能出现的情况：A,B,C,D,AA,AB,AC,AD,BB,BC,BD,CC,CD,DD,ABC,ABD,ACD,BCD,ABCD共19种情况；(这里面一定有遗漏的点，但由于数据
太水,所以没有一一列出来) -
对初始矩阵进行上面枚举的操作，如果操作后与最终矩阵相同，便直接输出所对应的枚举的操作；
-
如果此时还没有结束程序（即所有操作都枚举完之后，皆不符合最终矩阵），就直接输出“Poland cannot into space!!!”
这是我的局部程序
1.A的操作函数：
int A_operation()
{
memset(c,0,sizeof(c));//由于要多次用这个转换数组，所以必须清零
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
c[i][j]=a[3-j+1][i];//按照题目要求进行操作
}
}
memcpy(a,c,sizeof(a));//将c这个中间 数组里的值拷贝到a数组中
}
可以看到这里我用了memset和memcpy这两个函数：
memset 是内存赋值函数，比用for来赋值快很多，只是只能赋值常量；
用法：memset（数组名，常量，sizeof（数组名）） ；
memcpy 是内存赋值函数，将一个数组里的值复制到另一个数组中
用法：memcpy（目标数组名，被复制函数名，sizeof（被复制函数名））
2.枚举的操作情况：
memcpy(a,b,sizeof(a));//因为a的值会多次改变，所以b是输入的初始数组，要在每一次枚举的操作后，将a覆盖
flag=1;//标志，判断是否成功
A_operation();
A_operation();//进行操作
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
if(a[i][j]!=d[i][j])//假如有一个不相同，就跳出循环
{
flag=0;//失败
goto p;//跳出循环
}
}
}
p:
if(flag==1)//假如没有失败
{
printf("AA");//输出操作
return 0; //结束程序
}
这里有一个新的跳出循环的方法，goto语句（我也是才学的）
这个语句与break,continue,return等语句的区别是：
break是跳出一层循环，continue是跳过本次循环，return是结束程序||函数，而goto则是想怎么跳就怎么跳（是不是有点心动了~~~）
用法：goto 语句名
语句名：（要跳到的地方）
直接上程序
#include<bits/stdc++.h>
using namespace std;
int a[4][4],b[4][4],c[4][4],d[4][4];
int flag=1;
int A_operation()
{
memset(c,0,sizeof(c));
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
c[i][j]=a[3-j+1][i];
}
}
memcpy(a,c,sizeof(a));
}
int B_operation()
{
memset(c,0,sizeof(c));
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
c[i][j]=a[j][3-i+1];
}
}
memcpy(a,c,sizeof(a));
}
int C_operation()
{
memset(c,0,sizeof(c));
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
c[i][j]=a[i][3-j+1];
}
}
memcpy(a,c,sizeof(a));
}
int D_operation()
{
memset(c,0,sizeof(c));
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
c[i][j]=a[3-i+1][j];
}
}
memcpy(a,c,sizeof(a));
}
int main()
{
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
scanf("%d",&b[i][j]);
}
}
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
scanf("%d",&d[i][j]);
}
}
memcpy(a,b,sizeof(a));
flag=1;
A_operation();
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
if(a[i][j]!=d[i][j])
{
flag=0;
goto a;
}
}
}
a:
if(flag==1)
{
printf("A");
return 0;
}
memcpy(a,b,sizeof(a));
flag=1;
B_operation();
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
if(a[i][j]!=d[i][j])
{
flag=0;
goto b;
}
}
}
b:
if(flag==1)
{
printf("B");
return 0;
}
memcpy(a,b,sizeof(a));
flag=1;
C_operation();
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
if(a[i][j]!=d[i][j])
{
flag=0;
goto c;
}
}
}
c:
if(flag==1)
{
printf("C");
return 0;
}
memcpy(a,b,sizeof(a));
flag=1;
D_operation();
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
if(a[i][j]!=d[i][j])
{
flag=0;
goto d;
}
}
}
d:
if(flag==1)
{
printf("D");
return 0;
}
memcpy(a,b,sizeof(a));
flag=1;
A_operation();
A_operation();
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
if(a[i][j]!=d[i][j])
{
flag=0;
goto p;
}
}
}
p:
if(flag==1)
{
printf("AA");
return 0;
}
memcpy(a,b,sizeof(a));
flag=1;
A_operation();
B_operation();
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
if(a[i][j]!=d[i][j])
{
flag=0;
goto e;
}
}
}
e:
if(flag==1)
{
printf("AB");
return 0;
}
memcpy(a,b,sizeof(a));
flag=1;
A_operation();
C_operation();
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
if(a[i][j]!=d[i][j])
{
flag=0;
goto f;
}
}
}
f:
if(flag==1)
{
printf("AC");
return 0;
}
memcpy(a,b,sizeof(a));
flag=1;
A_operation();
D_operation();
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
if(a[i][j]!=d[i][j])
{
flag=0;
goto g;
}
}
}
g:
if(flag==1)
{
printf("AD");
return 0;
}
memcpy(a,b,sizeof(a));
flag=1;
B_operation();
B_operation();
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
if(a[i][j]!=d[i][j])
{
flag=0;
goto q;
}
}
}
q:
if(flag==1)
{
printf("BB");
return 0;
}
memcpy(a,b,sizeof(a));
flag=1;
B_operation();
D_operation();
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
if(a[i][j]!=d[i][j])
{
flag=0;
goto h;
}
}
}
h:
if(flag==1)
{
printf("BD");
return 0;
}
memcpy(a,b,sizeof(a));
flag=1;
C_operation();
B_operation();
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
if(a[i][j]!=d[i][j])
{
flag=0;
goto i;
}
}
}
i:
if(flag==1)
{
printf("BC");
return 0;
}
memcpy(a,b,sizeof(a));
flag=1;
C_operation();
C_operation();
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
if(a[i][j]!=d[i][j])
{
flag=0;
goto r;
}
}
}
r:
if(flag==1)
{
printf("CC");
return 0;
}
memcpy(a,b,sizeof(a));
flag=1;
C_operation();
D_operation();
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
if(a[i][j]!=d[i][j])
{
flag=0;
goto j;
}
}
}
j:
if(flag==1)
{
printf("CD");
return 0;
}
memcpy(a,b,sizeof(a));
flag=1;
D_operation();
D_operation();
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
if(a[i][j]!=d[i][j])
{
flag=0;
goto s;
}
}
}
s:
if(flag==1)
{
printf("DD");
return 0;
}
memcpy(a,b,sizeof(a));
flag=1;
A_operation();
B_operation();
C_operation();
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
if(a[i][j]!=d[i][j])
{
flag=0;
goto k;
}
}
}
k:
if(flag==1)
{
printf("ABC");
return 0;
}
memcpy(a,b,sizeof(a));
flag=1;
A_operation();
D_operation();
C_operation();
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
if(a[i][j]!=d[i][j])
{
flag=0;
goto l;
}
}
}
l:
if(flag==1)
{
printf("ACD");
return 0;
}
memcpy(a,b,sizeof(a));
flag=1;
A_operation();
B_operation();
D_operation();
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
if(a[i][j]!=d[i][j])
{
flag=0;
goto m;
}
}
}
m:
if(flag==1)
{
printf("ABD");
return 0;
}
memcpy(a,b,sizeof(a));
flag=1;
D_operation();
B_operation();
C_operation();
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
if(a[i][j]!=d[i][j])
{
flag=0;
goto n;
}
}
}
n:
if(flag==1)
{
printf("BCD");
return 0;
}
memcpy(a,b,sizeof(a));
flag=1;
A_operation();
D_operation();
B_operation();
C_operation();
for(int i=1;i<=3;i++)
{
for(int j=1;j<=3;j++)
{
if(a[i][j]!=d[i][j])
{
flag=0;
goto o;
}
}
}
o:
if(flag==1)
{
printf("ABCD");
return 0;
}
printf("Poland cannot into space!!!");//假如上面枚举的情况都不行，就输出（对应4）
return QWQ
}
