社区讨论
通过了3 4 5,测试样例的时候却输出了3 找不到问题在哪
P1205[USACO1.2] 方块转换 Transformations参与者 1已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @lqw0ygz8
- 此快照首次捕获于
- 2024/01/02 15:25 2 年前
- 此快照最后确认于
- 2024/01/02 20:16 2 年前
C
#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
char a[15][15]={'\0'};//a数组存放原图案
char b[15][15]={'\0'};//b数组存放转换后的方案
char c[15][15]={'\0'};//c数组用于存储以及用于判断是否有组合
int i,j;
int n;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%s",a[i]);
for(i=0;i<n;i++)
scanf("%s",b[i]);//输入
//一个个比较
int tag;
//第一个 旋转90度
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
c[i][j]=a[j][n-i-1];
if(c[i][j]==b[i][j])
tag=1;
else {
tag=0;
break;
}
}
if(tag==0)
break;
}
if(tag==1)
{
printf("%d\n",tag);
return 0;
}
//第二个 旋转180度
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
c[i][j]=a[n-i-1][n-j-1];
if(c[i][j]==b[i][j])
tag=2;
else {
tag=0;
break;
}
}
}
if(tag==2)
{
printf("%d\n",tag);
return 0;
}
//第三个 旋转270度
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
c[i][j]=a[n-j-1][i];
if(c[i][j]==b[i][j])
tag=3;
else {
tag=0;
break;
}
}
}
if(tag==3)
{
printf("%d\n",tag);
return 0;
}
//第四个 反射
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
c[i][j]=a[n-i-1][j];
if(c[i][j]==b[i][j])
tag=4;
else {
tag=0;
break;
}
}
}
if(tag==4)
{
printf("%d\n",tag);
return 0;
}
//第五种 组合 先反转再转换 用c数组存储翻转之后的a数组 再跟b进行比较
for(i=0;i<n;i++)//先翻转
{
for(j=0;j<n;j++)
c[i][j]=a[n-i-1][j];
}
for(i=0;i<n;i++)//翻转后顺时针旋转90度
{
for(j=0;j<n;j++)
{
if(b[i][j]==c[j][n-i-1])
tag=5;
else {
tag=0;
break;
}
}
if(tag==0)
break;
}
if(tag==5)
{
printf("%d\n",tag);
return 0;
}
//翻转后顺时针旋转180度
for(i=0;i<n;i++)//翻转后顺时针旋转180度
{
for(j=0;j<n;j++)
{
if(b[i][j]==c[n-i-1][n-j-1])
tag=5;
else {
tag=0;
break;
}
}
if(tag==0)
break;
}
if(tag==5)
{
printf("%d\n",tag);
return 0;
}
//翻转后顺时针旋转270度
for(i=0;i<n;i++)//翻转后顺时针旋转270度
{
for(j=0;j<n;j++)
{
if(b[i][j]==c[n-j-1][i])
tag=5;
else {
tag=0;
break;
}
}
if(tag==0)
break;
}
if(tag==5)
{
printf("%d\n",tag);
return 0;
}
//不改变
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(a[i][j]==b[i][j])
tag=6;
else{
tag=0;break;
}
}
if(tag==0)
break;
}
if(tag==6)
{
printf("%d\n",tag);
return 0;
}
if(tag==0)
printf("%d\n",tag);
return 0;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...