USACO-Section1.2 transform[枚举]
来源:互联网 发布:云计算项目实施方案 编辑:程序博客网 时间:2024/05/16 19:17
2017-5-24
题目大意:
给出图形A和B,按照一定顺序改变A,求能使A变成B的最小方法。-
一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式:
1:转90度:图案按顺时针转90度。
2:转180度:图案按顺时针转180度。
3:转270度:图案按顺时针转270度。
4:反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。
5:组合:图案在水平方向翻转,然后再按照1到3之间的一种再次转换。
6:不改变:原图案不改变。
7:无效转换:无法用以上方法得到新图案。
如果有多种可用的转换方法,请选择序号最小的那个。
只使用1~7中的一个步骤来完成这次转换。
样例输入:
3
@-@
@@-
@-@
@- -
- - @
样例输出:
1
题解:
本题,只需要按照顺序遍历各种方法,枚举一边就好了,关键是变换的过程要队,没错,线性代数一定要好,嗯,没错。
我保证了a数组里存储的内容为原始图形,不变,用其他数组与B数组比较。
代码:
C++/*ID:mujinui1PROG:transformLANG:C++*/#include<fstream>using namespace std;char a[10][10],b[10][10],con1[10][10],con2[10][10];int n;int com(){ //比较 int k=1; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ if(con1[i][j]!=b[i][j]){ k=0;break; } } } return k;}int fun1(){ //顺时针90 for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ con1[j][i]=a[n-1-i][j]; } } return com();}int fun2(){ //顺时针180 for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ con2[j][i]=a[n-1-i][j]; } } for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ con1[j][i]=con2[n-1-i][j]; } } return com();}int fun3(){ //顺时针270,也就是 逆时针90 for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ con1[j][i]=a[i][n-1-j]; } } return com();}int fun4(){ //水平翻转 for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ con1[i][j]=a[i][n-1-j]; } } return com();}int fun5(){ //组合 char con3[10][10]; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ con3[i][j]=a[i][j]; } } for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ a[i][j]=con3[i][n-1-j]; } } int t1,t2,t3; t1=fun1(); t2=fun2(); t3=fun3(); for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ a[i][j]=con3[i][j]; } } if(t1==1||t2==1||t3==1){ return 1;}}int fun6(){ //不变int k=1; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ if(a[i][j]!=b[i][j]){ k=0;break; } } } return k;}int main(){ ifstream fin("transform.in"); ofstream fout("transform.out"); fin>>n; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ fin>>a[i][j]; } } for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ fin>>b[i][j]; } }int a[6]; a[0]=fun1(); a[1]=fun2(); a[2]=fun3(); a[3]=fun4(); a[4]=fun5(); a[5]=fun6(); if(a[0]==1){ fout<<"1"<<endl; return 0; } else if(a[1]==1){ fout<<"2"<<endl; return 0; } else if(a[2]==1){ fout<<"3"<<endl; return 0; } else if(a[3]==1){ fout<<"4"<<endl; return 0; } else if(a[4]==1){ fout<<"5"<<endl; return 0; } else if(a[5]==1){ fout<<"6"<<endl; return 0; } else{ fout<<"7"<<endl; } return 0;}
阅读全文
0 0
- USACO-Section1.2 transform[枚举]
- USACO-section1.2.2 transform
- usaco.section1.3 wormhole(枚举)
- USACO-Section1.4 airprog[枚举]
- transform-section1.2
- USACO-Section1.2 Name That Number【暴力枚举】【二分查找】
- USACO-Section1.2 Dual Palindromes【暴力枚举】【查找】
- USACO Section1.2 Transformations
- USACO-Section1.2 Transformations
- usaco section1.2 Transformations
- USACO Section1.2 Transformations
- USACO-Section1.2 Transformations
- usaco.section1.4.Arithmetic Progressions(枚举)
- USACO-Section1.3 Prime Cryptarithm【暴力枚举】
- USACO-Section1.3 Combination Lock【暴力枚举】
- USACO-Section1.4 Arithmetic Progressions【暴力枚举】
- USACO-Section1.4 Arithmetic Progressions [枚举]
- USACO-Section1.5 Prime Palindromes【暴力枚举】
- BZOJ1639: [Usaco2007 Mar]Monthly Expense 月度开支
- 新闻客户端
- HTML图片地址选取
- Kubernetes容器编排的三大支柱
- GNU makefile入门
- USACO-Section1.2 transform[枚举]
- 使用VMware安装Ubuntu
- show engine innodb status函数接口
- linux学习之路(一)
- Android Studio模板开发基础教程(一)
- HTML 多个div盒子鼠标浮动,显示结果不一样
- 第五章,开发的辅助工具binutils
- 乐视姓孙还是姓贾?反正我不知道
- 知识点:约瑟夫环递推公式