P1205 方块转换
https://www.luogu.org/problem/show?pid=1205
大大大大大大枚举!
通过纸上画图来找各个情况中点与点的对应坐标关系。
还需要注意的问题:题目要求序号尽量靠前。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<vector>
#include<algorithm>
#include<map>
using namespace std;
int n;
char a[20][20];
char b[20][20];
int f[10];
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
cin>>a[i][j];
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
cin>>b[i][j];
int p=0;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++){
if(a[i][j]!=b[j][n-i+1]) f[1]=1;
if(a[i][j]!=b[n-i+1][n-j+1]) f[2]=1;
if(a[i][j]!=b[n-j+1][i]) f[3]=1;
if(a[i][j]!=b[i][n-j+1]) f[4]=1;
if((a[i][j]!=b[n-j+1][n-i+1])&&(a[i][j]!=b[n-i+1][n-(n-j+1)+1])&&(a[i][j]!=b[i][n-(n-j+1)+1])) f[5]=1;
if(a[i][j]!=b[i][j]) f[6]=1;
}
for(int i=6;i>=1;i--)
{
if(!f[i])
p=i;
}
if(!p) p=7;
printf("%d",p);
return 0;
}
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步