描述

有一个N x N（N为奇数，且1 <= N <= 10）的矩阵，矩阵中的元素都是字符。这个矩阵可能会按照如下的几种变幻法则之一进行变幻（只会变幻一次）。

现在给出一个原始的矩阵，和一个变幻后的矩阵，请编写一个程序，来判定原始矩阵是按照哪一种法则变幻为目标矩阵的。

1. 按照顺时针方向旋转90度；
如：

1 2 3        7 4 1
4 5 6 变幻为  8 5 2
7 8 9        9 6 3

2. 按照逆时针方向旋转90度；
如：

1 2 3        3 6 9
4 5 6 变幻为  2 5 8
7 8 9        1 4 7

3. 中央元素不变（如下例中的 5），其他元素（如下例中的3）与“以中央元素为中心的对应元素”（如下例中的7）互换；
如：

1 2 3       9 8 7
4 5 6 变幻为 6 5 4
7 8 9       3 2 1

4. 保持原始矩阵，不变幻；

5. 如果从原始矩阵到目标矩阵的变幻，不符合任何上述变幻，请输出5

输入

第一行：矩阵每行/列元素的个数 N；
第二行到第N+1行：原始矩阵，共N行，每行N个字符；
第N+2行到第2*N+1行：目标矩阵，共N行，每行N个字符；

输出

只有一行，从原始矩阵到目标矩阵的所采取的变幻法则的编号。

样例输入

5
a b c d e
f g h i j
k l m n o
p q r s t
u v w x y
y x w v u
t s r q p
o n m l k
j i h g f
e d c b a

样例输出

代码

#include <iostream>
using namespace std;
int main(){char a[11][11],b[11][11];int n,flag1=1,flag2=1,flag3=1,flag4=1;cin>>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];}}for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){if(b[i][j] != a[n+1-j][i]){flag1=0;}if(b[i][j] != a[j][n+1-i]){flag2=0;}if(b[i][j] != a[n+1-i][n+1-j]){flag3=0;}if(b[i][j] != a[i][j]){flag4=0;}}}if(flag1){cout<<1;}else if(flag2){cout<<2;}else if(flag3){cout<<3;}else if(flag4){cout<<4;}else{cout<<5;}
return 0;
}

1609:变幻的矩阵相关推荐

c++变幻的矩阵_C++课程设计c++矩阵类(简洁版)
设计报告学院:信息科学与技术学院专业:电子信息工程年级: 07 级 2 班姓名:王伟男学号: 2007082060 程序名称: c++ 矩阵类关于运算符的重载. 指导老师:常耀辉本程序是一 ...
Java openjudge javastudy 8
71:变幻的矩阵描述有一个N x N(N为奇数,且1 <= N <= 10)的矩阵,矩阵中的元素都是字符.这个矩阵可能会按照如下的几种变幻法则之一进行变幻(只会变幻一次).现在给出一个 ...
数字图像处理第五章——几何变换与图像配准
数字图像处理第五章数字图像处理---几何变换与图像配准 (一)点变换 (二)仿射变换 (三)投影变换 (四)应用于图像的几何变换 (五)MATLAB 中的图像坐标系统 5.1 输出图像位置 5.2 ...
【OpenJudge NOI】题解目录
[OpenJudge NOI]题解目录 OJ链接:OpenJudge NOI 以下为本人做的OJ题解针对每一道题我都会给出题目考点.解题思路.题解代码.必要时也会给出不同的解题方法. 如有不足之处, ...
Unity手游之路四3d旋转-四元数,欧拉角和变幻矩阵
http://blog.csdn.net/janeky/article/details/17272625 今天我们来谈谈关于Unity中的旋转.主要有三种方式.变换矩阵,四元数和欧拉角. 定义变换矩 ...
Android实现炫酷的星空变幻效果
二话不说,先上效果图: 这个图是什么意思呢,有没有看到一直在变颜色啊,有没有很像星云变幻呢,有没有很炫,快来看看怎么实现的吧! 这是我们要被处理的原图,实现方式就是通过不断的改变这张图的色相从而达到效 ...
从0了解矩阵——矩阵的本质
矩阵是大学线性代数课程里的内容,当时学的时候虽然一头雾水,不过,牵扯到的问题基本上都是一些加减乘除,所以,我的线性代数课程倒是拿了不错的成绩.虽然分数考得不错,但是,直到毕业后很多年,我都不知道,矩阵 ...
4-3 缩放位移旋转矩阵
目录前言一 .位移矩阵二.移动矩阵三.旋转矩阵四.矩阵的组合前言矩阵就是基底一般列向量都是有一个"单位基底" 矩阵:缩放/位移/旋转-矩阵 4.上一章学习了单位矩阵 ...
2022张宇考研基础30讲线性代数第二讲矩阵
文章目录第二讲矩阵向量与向量组的线性相关性向量定义向量的内积与正交矩阵的秩矩阵的基本运算矩阵乘法施密特标准正交化矩阵的幂方阵乘积的行列式矩阵的基本运算矩阵的逆伴随矩阵三个 ...

1609:变幻的矩阵

描述

输入

输出

样例输入

样例输出

代码

1609:变幻的矩阵相关推荐

最新文章

热门文章