#include <iostream>
#include <vector>

using namespace std;

int main() {

  int n; // n为矩阵阶数

  while(cin>>n) {

    int x, y, i, j; // 用于循环控制

    vector< vector<int> > vec1(n, vector<int>(n));
    vector< vector<int> > vec2(n, vector<int>(n));

    // 向动态数组中存入数据
    for(x=0; x<n; x++) {
      for(y=0; y<n; y++) {
        int mid; // 中间变量,用于向vec1中存入数据
        cin>>mid;
        vec1[x][y] = mid;
      }
    }
    for(x=0; x<n; x++) {
      for(y=0; y<n; y++) {
        int mid; // 中间变量,用于向vec2中存入数据
        cin>>mid;
        vec2[x][y] = mid;
      }
    }

    int flag = 0; // 用于判定全部元素是否符合旋转角度,是flag=1,否flag=0
    int angle = -1; // 记录旋转角度

    // 判断旋转角度是否为0
    for(i=0; i<n; i++) {

      for(j=0; j<n; j++) {

        if(vec1[i][j] == vec2[i][j]) {
          flag = 1;
          continue;
        }
        else {
          flag = 0;
          break;
        }
      }

      if(flag == 1) {
        continue;
      }
      else {
        break;
      }
    }
    if(flag == 1) {
      angle = 0;
      cout<<angle<<endl;
      continue;
    }
    else {
      angle = -1;
    }

    // 判断旋转角度是否为90
    for(i=0; i<n; i++) {

      for(j=0; j<n; j++) {

        if(vec1[i][j] == vec2[j][n-1-i]) {
          flag = 1;
          continue;
        }
        else {
          flag = 0;
          break;
        }
      }

      if(flag == 1) {
        continue;
      }
      else {
        break;
      }
    }
    if(flag == 1) {
      angle = 90;
      cout<<angle<<endl;
      continue;
    }
    else {
      angle = -1;
    }

    // 判断旋转角度是否为180
    for(i=0; i<n; i++) {

      for(j=0; j<n; j++) {

        if(vec1[i][j] == vec2[n-1-i][n-1-j]) {
          flag = 1;
          continue;
        }
        else {
          flag = 0;
          break;
        }
      }

      if(flag == 1) {
        continue;
      }
      else {
        break;
      }
    }
    if(flag == 1) {
      angle = 180;
      cout<<angle<<endl;
      continue;
    }
    else {
      angle = -1;
    }

    // 判断旋转角度是否为279
    for(i=0; i<n; i++) {

      for(j=0; j<n; j++) {

        if(vec1[i][j] == vec2[n-1-j][i]) {
          flag = 1;
          continue;
        }
        else {
          flag = 0;
          break;
        }
      }

      if(flag == 1) {
        continue;
      }
      else {
        break;
      }
    }
    if(flag == 1) {
      angle = 270;
      cout<<angle<<endl;
      continue;
    }
    else {
      angle = -1;
    }

    // 若以上角度都不符合
    if(angle == -1) {
      cout<<angle<<endl;
      continue;
    }

  }

  return 0;

}

九度OJ--1164(C++)的更多相关文章

  1. 九度OJ 1164:旋转矩阵 (矩阵运算)

    时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:3188 解决:1245 题目描述: 任意输入两个9阶以下矩阵,要求判断第二个是否是第一个的旋转矩阵,如果是,输出旋转角度(0.90.180. ...

  2. 九度oj 题目1087:约数的个数

    题目链接:http://ac.jobdu.com/problem.php?pid=1087 题目描述: 输入n个整数,依次输出每个数的约数的个数 输入: 输入的第一行为N,即数组的个数(N<=1 ...

  3. 九度OJ 1502 最大值最小化(JAVA)

    题目1502:最大值最小化(二分答案) 九度OJ Java import java.util.Scanner; public class Main { public static int max(in ...

  4. 九度OJ,题目1089:数字反转

    题目描述: 12翻一下是21,34翻一下是43,12+34是46,46翻一下是64,现在又任意两个正整数,问他们两个数反转的和是否等于两个数的和的反转. 输入: 第一行一个正整数表示测试数据的个数n. ...

  5. 九度OJ 1500 出操队形 -- 动态规划(最长上升子序列)

    题目地址:http://ac.jobdu.com/problem.php?pid=1500 题目描述: 在读高中的时候,每天早上学校都要组织全校的师生进行跑步来锻炼身体,每当出操令吹响时,大家就开始往 ...

  6. 九度OJ 1531 货币面值(网易游戏2013年校园招聘笔试题) -- 动态规划

    题目地址:http://ac.jobdu.com/problem.php?pid=1531 题目描述: 小虎是游戏中的一个国王,在他管理的国家中发行了很多不同面额的纸币,用这些纸币进行任意的组合可以在 ...

  7. 九度OJ 1024 畅通工程 -- 并查集、贪心算法(最小生成树)

    题目地址:http://ac.jobdu.com/problem.php?pid=1024 题目描述:     省政府"畅通工程"的目标是使全省任何两个村庄间都可以实现公路交通(但 ...

  8. 九度OJ 1371 最小的K个数 -- 堆排序

    题目地址:http://ac.jobdu.com/problem.php?pid=1371 题目描述: 输入n个整数,找出其中最小的K个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4 ...

  9. 九度OJ 题目1384:二维数组中的查找

    /********************************* * 日期:2013-10-11 * 作者:SJF0115 * 题号: 九度OJ 题目1384:二维数组中的查找 * 来源:http ...

  10. hdu 1284 关于钱币兑换的一系列问题 九度oj 题目1408:吃豆机器人

    钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Sub ...

随机推荐

  1. Validform 基于表单验证

    <%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding= ...

  2. JVM 监控以及内存分析

    1 内存分析1.1 jmap -histo 命令pid=`jps | awk '{if ($2 == "Jps") print $1}'`jmap -histo $pid > ...

  3. python—递归函数

    递归函数 定义:即在函数定义中自己调用自己 递归就是在过程或函数中自我调用 递归必须有递归出口,即递归结束条件 举个栗子-阶乘: def fact(n): if n == 1: return 1 re ...

  4. 数据库——MySQL——权限管理

    关于MySQL的权限管理,可以理解为是MySQL运行你做的事情.比如MySQL允许你执行select操作那么你就不能用update操作.如果你让你在某台机器上连接MySQL,那么你就不能在这个机器以外 ...

  5. MarkDown/Html在线转换(支持代码高亮,可复制到微信公众号、今日头条)

    MarkDown/Html在线转换能够将md渲染成html并且能保持代码高亮,可以方便的复制待格式的html粘贴到微信公众号,CSDN,简书,博客园,开源中国等. 扫码体验在线助手小程序 我是java ...

  6. MySql使用入门

    SQL是Structure Query Language(结构化查询语言)的缩写. SQL主要可以分为三个类别: 1.DDL(Data Definition Languages)语句:数据定义语言,这 ...

  7. SQL Server中的三种Join方式

      1.测试数据准备 参考:Sql Server中的表访问方式Table Scan, Index Scan, Index Seek 这篇博客中的实验数据准备.这两篇博客使用了相同的实验数据. 2.SQ ...

  8. ref、refs使用的注意事项

    ref是被用来给元素或子组件注册引用信息.引用信息将注册在父组件的 $refs 对象身上.如果在普通的DOM元素身上使用,引用指向就是DOM元素:如果用在子组件身上,引用就是指向组件实例. 当v-fo ...

  9. 【nat---basic,napt,easy ip】

    display nat :显示nat 信息 debugging nat :对nat进行调试 reset nat session:擦除nat连接配置 basic-nat:公网->私网(一对一) n ...

  10. 如何本地搭建centos7虚拟主机?

    1 前期准备: 下载虚拟机和CentOS安装源 VMware-workstation-full-10.0.3-1895310 CentOS-7.0-1406-x86_64-DVD.iso   以下是过 ...