Transformations 方块转换
题目是中文题,就不做什么解释了,纯模拟题,主要要搞清楚这几种装换方式下标的变化:
第一种:顺时针旋转90度:
c[j][n-i+1]=a[i][j];
第二种:旋转180度:
c[n-i+1][n-j+1]=a[i][j];
第三种:顺时针旋转270度:
c[i][j]=a[j][n-i+1];
第四种:反射
c[i][n-j+1]=a[i][j];
第五种:组合
先反射:c[i][n-j+1]=a[i][j];
然后再按照1到3之间的一种再次转换。
第六种:不改变
c[i][j]=a[i][j];
第七种:其他
如果有多种可用的转换方法,请选择序号最小的那个。
- #include <cstdio>
- #include <algorithm>
- #include <cstring>
- #include <iostream>
- using namespace std;
- int n;
- int type;
- char a[][],b[][],c[][];
- void input()
- {
- cin>>n;
- int i,j;
- getchar();
- for(i=; i<=n; i++)
- {
- for(j=; j<=n; j++)
- cin>>a[i][j];
- }
- for(i=; i<=n; i++)
- {
- for(j=; j<=n; j++)
- cin>>b[i][j];
- }
- }
- void judge()
- {
- int k;
- int flag=;
- int i,j;
- for(k=; k<=; k++)
- {
- if(k==)//转90度
- {
- flag=;
- for(i=; i<=n; i++)
- {
- for(j=; j<=n; j++)
- c[j][n-i+]=a[i][j];
- }
- for(i=; i<=n; i++)
- {
- for(j=; j<=n; j++)
- {
- if(c[i][j]!=b[i][j])
- {
- flag=;
- break;
- }
- }
- if(flag)
- break;
- }
- if(i==n+)
- {
- type=k;
- return;
- }
- }
- if(k==)//转180度
- {
- flag=;
- for(i=; i<=n; i++)
- {
- for(j=; j<=n; j++)
- c[n-i+][n-j+]=a[i][j];
- }
- for(i=; i<=n; i++)
- {
- for(j=; j<=n; j++)
- {
- if(c[i][j]!=b[i][j])
- {
- flag=;
- break;
- }
- }
- if(flag)
- break;
- }
- if(i==n+)
- {
- type=k;
- return;
- }
- }
- if(k==)//转270度
- {
- flag=;
- for(i=; i<=n; i++)
- {
- for(j=; j<=n; j++)
- c[i][j]=a[j][n-i+];
- }
- for(i=; i<=n; i++)
- {
- for(j=; j<=n; j++)
- {
- if(c[i][j]!=b[i][j])
- {
- flag=;
- break;
- }
- }
- if(flag)
- break;
- }
- if(i==n+)
- {
- type=k;
- return;
- }
- }
- if(k==)//反射
- {
- flag=;
- for(i=; i<=n; i++)
- {
- for(j=; j<=n; j++)
- c[i][n-j+]=a[i][j];
- }
- for(i=; i<=n; i++)
- {
- for(j=; j<=n; j++)
- {
- if(c[i][j]!=b[i][j])
- {
- flag=;
- break;
- }
- }
- if(flag)
- break;
- }
- if(i==n+)
- {
- type=k;
- return;
- }
- }
- if(k==)//组合
- {
- flag=;
- for(i=; i<=n; i++)
- {
- for(j=; j<=n; j++)
- c[i][n-j+]=a[i][j];
- }
- for(i=; i<=n; i++)
- {
- for(j=; j<=n; j++)
- a[j][n-i+]=c[i][j];
- }
- for(i=; i<=n; i++)
- {
- for(j=; j<=n; j++)
- {
- if(a[i][j]!=b[i][j])
- {
- flag=;
- break;
- }
- }
- if(flag)
- break;
- }
- if(i==n+)
- {
- type=k;
- return;
- }
- flag=;
- for(i=; i<=n; i++)
- {
- for(j=; j<=n; j++)
- a[n-i+][n-j+]=c[i][j];
- }
- for(i=; i<=n; i++)
- {
- for(j=; j<=n; j++)
- {
- if(a[i][j]!=b[i][j])
- {
- flag=;
- break;
- }
- }
- if(flag)
- break;
- }
- if(i==n+)
- {
- type=k;
- return;
- }
- flag=;
- for(i=; i<=n; i++)
- {
- for(j=; j<=n; j++)
- a[i][j]=c[j][n-i+];
- }
- for(i=; i<=n; i++)
- {
- for(j=; j<=n; j++)
- {
- if(a[i][j]!=b[i][j])
- {
- flag=;
- break;
- }
- }
- if(flag)
- break;
- }
- if(i==n+)
- {
- type=k;
- return;
- }
- }
- if(k==)//不改变
- {
- flag=;
- for(i=; i<=n; i++)
- {
- for(j=; j<=n; j++)
- {
- if(a[i][j]!=b[i][j])
- {
- flag=;
- break;
- }
- }
- if(flag)
- break;
- }
- if(i==n+)
- {
- type=k;
- return;
- }
- }
- }
- if(k==)//其他
- type=k;
- }
- void output()
- {
- printf("%d\n",type);
- }
- int main()
- {
- input();
- judge();
- output();
- return ;
- }
Transformations 方块转换的更多相关文章
- Transformations 方块转换 USACO 模拟 数组 数学 耐心
1006: 1.2.2 Transformations 方块转换 时间限制: 1 Sec 内存限制: 128 MB提交: 10 解决: 7[提交] [状态] [讨论版] [命题人:外部导入] 题目 ...
- USACO 1.2.2 Transformations 方块转换
Description 一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案.写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式: 1:转90度 ...
- 洛谷 Transformations 方块转换
Description 一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案.写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式: 1:转90度 ...
- 【USACO1.2_2】★Transformations 方块转换
一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案.写一个程序来找出将原始图案依照下面列转换方法转换成新图案的最小方式: 1:转90度:图案按顺时针转90度. ...
- [USACO1.2.2]方块转换 Transformations
P1205 [USACO1.2]方块转换 Transformations 标签 搜索/枚举 USACO 题目描述 一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方 ...
- 洛谷 P1205 [USACO1.2]方块转换 Transformations
P1205 [USACO1.2]方块转换 Transformations 题目描述 一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案.写一个程序来找出将原始 ...
- Spark Streaming之六:Transformations 普通的转换操作
与RDD类似,DStream也提供了自己的一系列操作方法,这些操作可以分成四类: Transformations 普通的转换操作 Window Operations 窗口转换操作 Join Opera ...
- USACO Training Section 1.2 [USACO1.2]方块转换 Transformations
题目描述 一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案.写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式: 1:转90度:图案按顺时针 ...
- 【USACO 1.2.2】方块转换
[问题描述] 一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案.写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式: 1:转90度:图案按顺 ...
随机推荐
- java排序方法中的插入排序方法
插入排序方法就是:将一个数据插入到已经排好序的有序数据中,从而得到一个新的.个数加一的有序数据. package Array; //插入排序方法 import java.until.Scanner; ...
- 面向对象程序设计-C++ Class & Object & Friend Function & Constructor & Destructor【第五次上课笔记】
大家可以下载后用Vim 或者 Sublime Text等文本编辑器查看 以下代码均已折叠,点击“+“即可打开 一开始老师用C语言大作业的例子,写了个 Student 的结构以及相关操作 #includ ...
- POJ 1861 Network (模版kruskal算法)
Network Time Limit: 1000MS Memory Limit: 30000K Total Submissions: Accepted: Special Judge Descripti ...
- U+00A0 (Non-breaking space)无法被正确压缩
Code Glyph Decimal HTML Description #U+00A0 Non-breaking space 0096 https://zh.wikipedia.org/wik ...
- 【HTTP 2】启用 HTTP 2(Starting HTTP/2)
[HTTP 2]启用 HTTP 2(Starting HTTP/2) 四月 1, 2016 ~ LITECODES 前情提要 在上一篇文章<[HTTP 2]HTTP/2 协议概述(HTTP/2 ...
- 基于visual Studio2013解决算法导论之046广度优先搜索
题目 广度优先搜索 解决代码及点评 // 图的邻接表表示.cpp : 定义控制台应用程序的入口点. // #include <iostream> #include <stac ...
- Technology_Roadmap
2016年1月23日 前端技术: - HTML CSS JavaScript JQuery 操作系统: - Linux (CentOS) 数据库: - SQLServer MySQL 开源前端框架: ...
- ListBox控件
主要介绍:自定义数据.绑定数据库数据 前台代码: <div> <asp:ListBox ID=" Width ="100px"> <asp: ...
- svn: keywords
在文件头里面加入下面的关键字: $Date$ $ID$ $Revision$ $Author$ 代码在svn提交时,先选中这几个关键字再提交. Date可能出现中文乱码: 在Control Panel ...
- BZOJ 1578: [Usaco2009 Feb]Stock Market 股票市场( 背包dp )
我们假设每天买完第二天就卖掉( 不卖出也可以看作是卖出后再买入 ), 这样就是变成了一个完全背包问题了, 股票价格为体积, 第二天的股票价格 - 今天股票价格为价值.... 然后就一天一天dp... ...