【USACO1.2_2】★Transformations 方块转换
一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案依照下面列转换方法转换成新图案的最小方式:
1:转90度:图案按顺时针转90度。
2:转180度:图案按顺时针转180度。
3:转270度:图案按顺时针转270度。
4:反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。
5:组合:图案在水平方向翻转,然后再依照1到3之间的一种再次转换。
6:不改变:原图案不改变。
7:无效转换:无法用以上方法得到新图案。
假设有多种可用的转换方法,请选择序号最小的那个。
仅仅使用1--7中的一个步骤来完毕这次转换。
[编辑]格式
PROGRAM NAME: transform
INPUT FORMAT:
(file transform.in)
第一行: 单独的一个整数N。
第二行到第N+1行: N行每行N个字符(不是“@”就是“-”)。这是转换前的正方形。
第N+2行到第2*N+1行: N行每行N个字符(不是“@”就是“-”);这是转换后的正方形。
OUTPUT FORMAT:
(file transform.out)
单独的一行包含1到7之间的一个数字(在上文已描写叙述)表明须要将转换前的正方形变为转换后的正方形的转换方法。
[编辑]SAMPLE INPUT
3
@-@
---
@@-
@-@
@--
--@
[编辑]SAMPLE OUTPUT
1
/*
ID: zwcwu52
PROG: transform
LANG: C++
*/ #include <iostream>
#include <fstream>
#include <string> using namespace std; char blkSrc[10][10], blkDst[10][10]; //源方阵、目标方阵 int main()
{
ofstream fout ("transform.out");
ifstream fin ("transform.in"); unsigned N; //阶数
unsigned num = 7; //方案数字 fin >> N; //读取源方阵
for(unsigned i = 0; i < N; i++)
{ for(unsigned j = 0; j < N; j++)
{fin >> blkSrc[i][j];}
} //读取目标方阵
for(unsigned i = 0; i < N; i++)
{ for(unsigned j = 0; j < N; j++)
{fin >> blkDst[i][j];}
} do
{
bool b = true; //b 标识是否全然符合 //按方案1检測
for(unsigned i = 0; i < N; i++)
{ for(unsigned j = 0; j < N; j++)
{
if(blkSrc[i][j] != blkDst[j][N - i - 1])
{
b = false;
break;
}
}
}
if(true == b)
{
num = 1;
break;
} //按方案2检測
b = true;
for(unsigned i = 0; i < N; i++)
{ for(unsigned j = 0; j < N; j++)
{
if(blkSrc[i][j] != blkDst[N- i - 1][N - j - 1])
{
b = false;
break;
}
}
}
if(true == b)
{
num = 2;
break;
} //按方案3检測
b = true;
for(unsigned i = 0; i < N; i++)
{ for(unsigned j = 0; j < N; j++)
{
if(blkSrc[i][j] != blkDst[N- j - 1][i])
{
b = false;
break;
}
}
}
if(true == b)
{
num = 3;
break;
} //按方案4检測
b = true;
for(unsigned i = 0; i < N; i++)
{ for(unsigned j = 0; j < N; j++)
{
if(blkSrc[i][j] != blkDst[i][N - j - 1])
{
b = false;
break;
}
}
}
if(true == b)
{
num = 4;
break;
} //按方案5检測
b = true;
for(unsigned i = 0; i < N; i++)
{ for(unsigned j = 0; j < N; j++)
{
if(blkSrc[i][j] != blkDst[N - j - 1][N - i - 1])
{
b = false;
break;
}
}
}
if(true == b)
{
num = 5;
break;
} //按方案5检測
b = true;
for(unsigned i = 0; i < N; i++)
{ for(unsigned j = 0; j < N; j++)
{
if(blkSrc[i][j] != blkDst[N - i - 1][j])
{
b = false;
break;
}
}
}
if(true == b)
{
num = 5;
break;
} //按方案5检測
b = true;
for(unsigned i = 0; i < N; i++)
{ for(unsigned j = 0; j < N; j++)
{
if(blkSrc[i][j] != blkDst[j][i])
{
b = false;
break;
}
}
}
if(true == b)
{
num = 5;
break;
} //按方案6检測
b = true;
for(unsigned i = 0; i < N; i++)
{ for(unsigned j = 0; j < N; j++)
{
if(blkSrc[i][j] != blkDst[i][j])
{
b = false;
break;
}
}
}
if(true == b)
{
num = 6;
break;
} }while(0); fout << num << endl; return 0;
}
【USACO1.2_2】★Transformations 方块转换的更多相关文章
- Transformations 方块转换 USACO 模拟 数组 数学 耐心
1006: 1.2.2 Transformations 方块转换 时间限制: 1 Sec 内存限制: 128 MB提交: 10 解决: 7[提交] [状态] [讨论版] [命题人:外部导入] 题目 ...
- [USACO1.2.2]方块转换 Transformations
P1205 [USACO1.2]方块转换 Transformations 标签 搜索/枚举 USACO 题目描述 一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方 ...
- Transformations 方块转换
题目是中文题,就不做什么解释了,纯模拟题,主要要搞清楚这几种装换方式下标的变化: 第一种:顺时针旋转90度: c[j][n-i+1]=a[i][j]; 第二种:旋转180度: c[n-i+1][n-j ...
- USACO 1.2.2 Transformations 方块转换
Description 一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案.写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式: 1:转90度 ...
- 洛谷 Transformations 方块转换
Description 一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案.写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式: 1:转90度 ...
- 洛谷 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度:图案按顺 ...
随机推荐
- [实战]MVC5+EF6+MySql企业网盘实战(5)——页面模板
写在前面 上篇文章更新了网盘的登录界面,以及用户头像的等比例压缩功能.今天折腾一下页面的样式,将从网上找的一个模板套用在项目中. 系列文章 [EF]vs15+ef6+mysql code first方 ...
- JavaScript 七种数据类型
在 JavaScript 规范中,共定义了七种数据类型,分为 “基本类型” 和 “引用类型” 两大类,如下所示: 基本类型:String.Number.Boolean.Symbol.Undefined ...
- laravel windows安装(composer)
1.安装composer参考windows 安装tp5 composer方式 2.先配置好本地虚拟域名,在cmd里面切换到网站根目录 ... 3.安装成功之后,在浏览器输入已配置的虚拟域名我的是,la ...
- sql获取的时间不能直接在c#中tostring成我们要的格式,要转化一下
DateTime.Parse(Model.Rows[0]["datevalidbegin"].ToString()).ToString("yyyy-MM-dd" ...
- 在C#中使用CURL
private string args = ""; /// <summary> /// 参数 /// </sum ...
- 最短路——spfa
适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了. 我们约定有向加权图G不存在负权回路,即最短路径一 ...
- Python 2.7.x 和 3.x 版本的语法区别
<__future__模块> Python 3.x引入了一些与Python 2不兼容的关键字和特性,在Python 2中,可以通过内置的__future__模块导入这些新内容.如果你希望在 ...
- iTerm2配置
1.颜色Solarized 首先下载 Solarized: $ git clone git://github.com/altercation/solarized.git Terminal/iTerm2 ...
- BZOJ 3676: [Apio2014]回文串 后缀自动机 Manacher 倍增
http://www.lydsy.com/JudgeOnline/problem.php?id=3676 过程很艰难了,第一次提交Manacher忘了更新p数组,超时,第二次是倍增的第0维直接在自动机 ...
- bzoj 3685: 普通van Emde Boas树
3685: 普通van Emde Boas树 Description 设计数据结构支持:1 x 若x不存在,插入x2 x 若x存在,删除x3 输出当前最小值,若不存在输出-14 输出当 ...