【USACO-Chapter1-1.2】【模拟】Transformations
来源:互联网 发布:淘宝详情打不开 编辑:程序博客网 时间:2024/06/10 17:35
【题目描述】
一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式:
1:转90度:图案按顺时针转90度。
2:转180度:图案按顺时针转180度。
3:转270度:图案按顺时针转270度。
4:反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。
5:组合:图案在水平方向翻转,然后再按照1到3之间的一种再次转换。
6:不改变:原图案不改变。
7:无效转换:无法用以上方法得到新图案。
如果有多种可用的转换方法,请选择序号最小的那个。
只使用1--7中的一个步骤来完成这次转换。
【输入格式】(transform.in)
第一行: 单独的一个整数N。
第二行到第N+1行: N行每行N个字符(不是“@”就是“-”);这是转换前的正方形。
第N+2行到第2*N+1行: N行每行N个字符(不是“@”就是“-”);这是转换后的正方形。
【输出格式】(transform.out)
单独的一行包括1到7之间的一个数字(在上文已描述)表明需要将转换前的正方形变为转换后的正方形的转换方法。
【输入样例】
3@-@---@@-@-@@----@
【输出样例】
1主要是坐标的变换,就是找规律了。其它的就是按照题意模拟。代码:#include<cstdio>#include<cstring>#include<cstdlib>#include<iostream>using namespace std;char fir[11][11],tar[11][11];int size;void init(){ freopen("transform.in","r",stdin); freopen("transform.out","w",stdout);}bool swap(int x1,int y1,int x2,int y2){ char t = fir[x1][y1]; fir[x1][y1] = fir[x2][y2]; fir[x2][y2] = t;}bool f1(int size) { for(int i = 0;i <= size-1;i++) for(int j = 0;j <= size-1;j++) { if(fir[i][j] != tar[j][size-1-i]) return false; } return true;} bool f2(int size){ for(int i = 0;i <= size-1;i++) for(int j = 0;j <= size-1;j++) { if(fir[i][j] != tar[size-1-i][size-1-j]) return false; } return true;}bool f3(int size){ for(int i = 0;i <= size-1;i++) for(int j = 0;j <= size-1;j++) { if(fir[i][j] != tar[size-1-j][i]) return false; } return true;}bool f4(int size){ for(int i = 0;i <= size-1;i++) for(int j = 0;j <= size-1;j++) { if(fir[i][j] != tar[i][size-1-j]) return false; } return true;}bool f5(int size){ for(int i = 0;i <= size-1;i++) for(int j = 0;j <= (size-1)/2;j++) { swap(i,j,i,size-1-j); } if(f1(size) || f2(size) || f3(size)) return true; else { for(int i = 0;i <= size-1;i++) for(int j = 0;j <= (size-1)/2;j++) { swap(i,j,i,size-1-j); } return false; }}bool f6(int size){ for(int i = 0;i <= size-1;i++) for(int j = 0;j <= size-1;j++) { if(fir[i][j] != tar[i][j]) return false; } return true;}void readdata(){ cin >> size; // printf("%d",size); for(int i = 0;i <= size-1;i++) { cin >> fir[i]; } for(int i = 0;i <= size-1;i++) { cin >> tar[i]; }}void solve(){ // printf("%d",size); if(f1(size)) { cout << '1' << endl; exit(0); } if(f2(size)) { cout << '2' << endl; exit(0); } if(f3(size)) { cout << '3' << endl; exit(0); } if(f4(size)) { cout << '4' << endl; exit(0); } if(f5(size)) { cout << '5' << endl; exit(0); } if(f6(size)) { cout << '6' << endl; exit(0); } cout << '7' << endl; exit(0);}int main(){ init(); readdata(); solve(); return 0;}
- 【USACO-Chapter1-1.2】【模拟】Transformations
- USACO 1.2 Transformations(模拟)
- usaco 1.2 Transformations(模拟)
- USACO 1.2 Transformations (模拟)
- USACO 1.2.2 Transformations(模拟)
- 【USACO-Chapter1-1.2】【模拟】Milking Cows
- 【USACO-Chapter1-1.2】【模拟】Name That Number
- Transformations(模拟)(USACO)
- usaco Transformations 模拟模拟模拟 ,惨不忍睹
- USACO 1.2 Transformations (用结构体来模拟)
- USACO 1.2.2 Transformations
- USACO 1.2-Transformations
- usaco 1.2:Transformations
- USACO 1.2 Transformations
- USACO Section 1.2 Transformations
- [USACO 1.2.2] Transformations
- USACO 1.2.2 Transformations
- USACO 1.2.2 Transformations
- VC++中的ASSERT断言
- 百度只收录首页不收录内页的原因及解决方法
- 可伸缩性的10年探索:知名网站的技术发展历程
- 开始玩智能小车
- 并查集基础
- 【USACO-Chapter1-1.2】【模拟】Transformations
- 正则表达式的一些示例
- 参数传递
- 用最大堆和最小堆实现中位数查找
- 我要下载
- CORBA——名字命名服务
- c# using 关键字小结
- 从存储过程例子的总结
- 【USACO-Chapter1-1.2】【模拟】Name That Number