时间限制:1 秒

内存限制:32 兆

特殊判题:否

提交:3188

解决:1245

题目描述:

任意输入两个9阶以下矩阵,要求判断第二个是否是第一个的旋转矩阵,如果是,输出旋转角度(0、90、180、270),如果不是,输出-1。

要求先输入矩阵阶数,然后输入两个矩阵,每行两个数之间可以用任意个空格分隔。行之间用回车分隔,两个矩阵间用任意的回车分隔。

输入:

输入有多组数据。

每组数据第一行输入n(1<=n<=9),从第二行开始输入两个n阶矩阵。

输出:

判断第二个是否是第一个的旋转矩阵,如果是,输出旋转角度(0、90、180、270),如果不是,输出-1。

如果旋转角度的结果有多个,则输出最小的那个。

样例输入:
  1. 3
  2. 1 2 3
  3. 4 5 6
  4. 7 8 9
  5. 7 4 1
  6. 8 5 2
  7. 9 6 3
样例输出:
  1. 90
来源:
2008年北京航空航天大学计算机研究生机试真题

思路:

递归旋转,判断矩阵是否相同。

代码:

  1. #include <stdio.h>
  2.  
  3. #define M 9
  4.  
  5. struct point {
  6. int i;
  7. int j;
  8. };
  9.  
  10. struct point rotate(int n, int i, int j, int degree)
  11. {
  12. struct point p;
  13. p.i = i;
  14. p.j = j;
  15. int tmp;
  16. for (int k=1; k<=degree/90; k++)
  17. {
  18. tmp = p.i;
  19. p.i = p.j;
  20. p.j = n-1 - tmp;
  21. }
  22. return p;
  23. }
  24.  
  25. int main(void)
  26. {
  27. int n, i, j;
  28. int a[M][M], b[M][M];
  29. struct point p;
  30. int degree;
  31.  
  32. while (scanf("%d", &n) != EOF)
  33. {
  34. for(i=0; i<n; i++)
  35. {
  36. for(j=0; j<n; j++)
  37. scanf("%d", &a[i][j]);
  38. }
  39. for(i=0; i<n; i++)
  40. {
  41. for(j=0; j<n; j++)
  42. scanf("%d", &b[i][j]);
  43. }
  44.  
  45. for (degree = 0; degree < 360; degree += 90)
  46. {
  47. for(i=0; i<n; i++)
  48. {
  49. for(j=0; j<n; j++)
  50. {
  51. p = rotate(n, i, j, degree);
  52. if (a[i][j] != b[p.i][p.j])
  53. break;
  54. }
  55. if (j != n && a[i][j] != b[p.i][p.j])
  56. break;
  57. }
  58. //printf("%d\n", degree);
  59. //printf("i=%d, j=%d\n", i, j);
  60. if (i == n)
  61. {
  62. printf("%d\n", degree);
  63. break;
  64. }
  65. }
  66. if (degree == 360)
  67. printf("%d\n", -1);
  68. }
  69.  
  70. return 0;
  71. }
  72. /**************************************************************
  73. Problem: 1164
  74. User: liangrx06
  75. Language: C
  76. Result: Accepted
  77. Time:0 ms
  78. Memory:912 kb
  79. ****************************************************************/

九度OJ 1164:旋转矩阵 (矩阵运算)的更多相关文章

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

随机推荐

  1. Educational Codeforces Round 34 B. The Modcrab【模拟/STL】

    B. The Modcrab time limit per test 1 second memory limit per test 256 megabytes input standard input ...

  2. CodeForces - 316E3 Summer Homework

    Discription By the age of three Smart Beaver mastered all arithmetic operations and got this summer ...

  3. Android 控件架构与自定义控件详解

    架构: PhoneWindow 将一个 DecorView 设置为整个应用窗口的根 View,这里面所有 View 的监听事件,都通过 WindowManagerService 来接收.DecorVi ...

  4. 【lombok】lombok---帮你简化生成必要但臃肿的java代码工具 【映射注解和lombok注解同时使用 以及 映射注解放在属性和get方法上的区别】

    官方地址:https://projectlombok.org/ GitHub:https://github.com/rzwitserloot/lombok 指导说明文档:http://jnb.ociw ...

  5. Android程序员的进阶之路

    本文主要论述的是Android程序员的进阶之路,博主本人就是一名android开发攻城狮,所以这里讲述的大多数是android开发攻城狮的技术进阶之路,如有问题请多指正. 大家都知道程序员之中有有菜鸟 ...

  6. Linux后台进程管理(转)

    fg.bg.jobs.&.ctrl + z命令一. &加在一个命令的最后,可以把这个命令放到后台执行 ,如gftp &,二.ctrl + z可以将一个正在前台执行的命令放到后台 ...

  7. Xcode中的变量模板(variable template)的使用方法

    大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处. 假设认为写的不好请多提意见,假设认为不错请多多支持点赞.谢谢! hopy ;) 你可能常常会写一些小的代码片段,里面自然少不了一些关键的变量. ...

  8. Java程序员新手老手都离不开八大开发工具

    以下这8个工具,从代码构建到错误挤压,覆盖Java开发的全域.学习这些工具可以帮助你改善代码质量,成为一个更高效的Java开发人员.Java这个大世界中正在不断涌现新的工具.实用程序和库.如果你的首选 ...

  9. SQLite基本(实例FileOrganizer2013.5.12)

    工具用 SQLite Dev   数据类型: 1.NULL:空值. 2.INTEGER:带符号的整型,具体取决有存入数字的范围大小. 3.REAL:浮点数字,存储为8-byte IEEE浮点数. 4. ...

  10. initramfs扫描磁盘前改变磁盘上电顺序

    背景: 机械硬盘需要12V 5V电源,此前设计是硬件电路默认5V有效.12V无效,然后系统通过驱动上12V电,对磁盘来说相当于先上5V后上12V,这种方式对大部分磁盘是可以的,但对于日立 HGST磁盘 ...