Problem Description

After the 32nd ACM/ICPC regional contest, Wiskey is beginning to prepare for CET-6. He has an English words table and read it every morning.

One day, Wiskey’s chum wants to play a joke on him. He rolling the table, and tell Wiskey how many time he rotated. Rotate 90 degrees clockwise or count-clockwise each time.

The table has n*n grids. Your task is tell Wiskey the final status of the table.

Input

Each line will contain two number.

The first is postive integer n (0 < n <= 10).

The seconed is signed 32-bit integer m.

if m is postive, it represent rotate clockwise m times, else it represent rotate count-clockwise -m times.

Following n lines. Every line contain n characters.

Output

Output the n*n grids of the final status.

Sample Input

3 2

123

456

789

3 -1

123

456

789

Sample Output

987

654

321

369

258

147

(注意是字符啊!字符!我开始以为是n*n个1-n*n的数字。。。WA了几次)

输入n*n个字符,每次旋转以90°为单位,m>0表示顺时针旋转

m<0逆时针旋转。

矩阵旋转后存在四种状态。所以将m取余4,然后判断是哪种状态,然后旋转即可。

  1. import java.util.Scanner;
  2. public class Main {
  3. public static void main(String[] args) {
  4. Scanner sc = new Scanner(System.in);
  5. while(sc.hasNext()){
  6. int n = sc.nextInt();
  7. int m = sc.nextInt();
  8. String strs[]=new String[n];
  9. for(int i=0;i<n;i++){
  10. strs[i]=sc.next();
  11. }
  12. if(m%4==0){
  13. for(int i=0;i<n;i++){
  14. System.out.println(strs[i]);
  15. }
  16. continue;
  17. }
  18. if(m>0){
  19. m=m%4;
  20. if(m==1){
  21. for(int i=0;i<n;i++){
  22. for(int j=n-1;j>=0;j--){
  23. System.out.print(strs[j].charAt(i));
  24. }
  25. System.out.println();
  26. }
  27. continue;
  28. }
  29. if(m==2){
  30. for(int i=n-1;i>=0;i--){
  31. for(int j=n-1;j>=0;j--){
  32. System.out.print(strs[i].charAt(j));
  33. }
  34. System.out.println();
  35. }
  36. continue;
  37. }
  38. if(m==3){
  39. for(int i=n-1;i>=0;i--){
  40. for(int j=0;j<n;j++){
  41. System.out.print(strs[j].charAt(i));
  42. }
  43. System.out.println();
  44. }
  45. continue;
  46. }
  47. }
  48. if(m<0){
  49. m=m*(-1);
  50. m=m%4;
  51. if(m==3){
  52. for(int i=0;i<n;i++){
  53. for(int j=n-1;j>=0;j--){
  54. System.out.print(strs[j].charAt(i));
  55. }
  56. System.out.println();
  57. }
  58. continue;
  59. }
  60. if(m==2){
  61. for(int i=n-1;i>=0;i--){
  62. for(int j=n-1;j>=0;j--){
  63. System.out.print(strs[i].charAt(j));
  64. }
  65. System.out.println();
  66. }
  67. continue;
  68. }
  69. if(m==1){
  70. for(int i=n-1;i>=0;i--){
  71. for(int j=0;j<n;j++){
  72. System.out.print(strs[j].charAt(i));
  73. }
  74. System.out.println();
  75. }
  76. }
  77. }
  78. }
  79. }
  80. }

HDOJ(HDU) 2135 Rolling table的更多相关文章

  1. HDU 2135 Rolling table

    http://acm.hdu.edu.cn/showproblem.php?pid=2135 Problem Description After the 32nd ACM/ICPC regional ...

  2. HDOJ(HDU).1412 {A} + {B} (STL SET)

    HDOJ(HDU).1412 {A} + {B} (STL SET) 点我挑战题目 题意分析 大水题,会了set直接用set即可. 利用的是set的互异性(同一元素有且仅有一项). #include ...

  3. HDOJ(HDU).1754 I Hate It (ST 单点替换 区间最大值)

    HDOJ(HDU).1754 I Hate It (ST 单点替换 区间最大值) 点我挑战题目 题意分析 从题目中可以看出是大数据的输入,和大量询问.基本操作有: 1.Q(i,j)代表求区间max(a ...

  4. HDOJ(HDU).1166 敌兵布阵 (ST 单点更新 区间求和)

    HDOJ(HDU).1166 敌兵布阵 (ST 单点更新 区间求和) 点我挑战题目 题意分析 根据数据范围和询问次数的规模,应该不难看出是个数据结构题目,题目比较裸.题中包括以下命令: 1.Add(i ...

  5. HDOJ(HDU).2844 Coins (DP 多重背包+二进制优化)

    HDOJ(HDU).2844 Coins (DP 多重背包+二进制优化) 题意分析 先把每种硬币按照二进制拆分好,然后做01背包即可.需要注意的是本题只需要求解可以凑出几种金钱的价格,而不需要输出种数 ...

  6. HDOJ(HDU).1059 Dividing(DP 多重背包+二进制优化)

    HDOJ(HDU).1059 Dividing(DP 多重背包+二进制优化) 题意分析 给出一系列的石头的数量,然后问石头能否被平分成为价值相等的2份.首先可以确定的是如果石头的价值总和为奇数的话,那 ...

  7. HDOJ(HDU).2191. 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活 (DP 多重背包+二进制优化)

    HDOJ(HDU).2191. 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活 (DP 多重背包+二进制优化) 题意分析 首先C表示测试数据的组数,然后给出经费的金额和大米的种类.接着是每袋大米的 ...

  8. HDOJ(HDU).2159 FATE (DP 带个数限制的完全背包)

    HDOJ(HDU).2159 FATE (DP 带个数限制的完全背包) 题意分析 与普通的完全背包大同小异,区别就在于多了一个个数限制,那么在普通的完全背包的基础上,增加一维,表示个数.同时for循环 ...

  9. HDOJ(HDU).4508 湫湫系列故事――减肥记I (DP 完全背包)

    HDOJ(HDU).4508 湫湫系列故事――减肥记I (DP 完全背包) 题意分析 裸完全背包 代码总览 #include <iostream> #include <cstdio& ...

随机推荐

  1. 在线预览文件(pdf)

    1.flash版(借助flexpaper工具) 可以把pdf文件用pdf2swf工具转换成swf文件.下载地址http://www.swftools.org/download.html 转换代码如下: ...

  2. Android常用第三方框架

    1.volley (截击) 项目地址 https://github.com/smanikandan14/Volley-demo (1)  JSON,图像等的异步下载: (2)  网络请求的排序(sch ...

  3. StarUML启动报RPC服务器不可用错误

    有很多人说启动 Remote Procedure Call (RPC) 服务即可,还是我试过了没有起作用,后来网友说,启动Print Spooler就可以了,暂时解决了问题.

  4. 用WebStorm调试本地html(含嵌入的javascript).

    题外话: 以前很少能调试,甚至以为不能调试(好笨),后来我看了一本叫做<<Learning Three.js>>的一本书后,里面推荐有几种javascript的编辑工具,都蛮好 ...

  5. xml中报错,验证是否是xml报错

    1.xml中写入sql有时报错,例如有大于号小于号,要用<![CDATA[                  ]]>扩起来 2.验证xml有错的方式,以浏览器方式打开,如果正常打开,无错. ...

  6. UITableViewCell 左滑删除

    - (BOOL)tableView:(UITableView *)tableView canEditRowAtIndexPath:(NSIndexPath *)indexPath { return Y ...

  7. ios开发之代理&&协议

    Object-C是不支持多继承的,所以很多时候都是用Protocol(协议)来代替.Protocol(协议)只能定义公用的一套接口,但不能提供具体的实现方法.也就是说,它只告诉你要做什么,但具体怎么做 ...

  8. SVN允许修改日志

    1.强制写日志在每次提交的时候写明提交的目的是一个很好的习惯,Subversion默认没有提供,但是可以通过钩子实现:将下面的代码存为放到版本库的hooks目录下即可,当你不写日志提交的话就会报告错误 ...

  9. 解读为什么有符号的char可表示范围是-128~+127

    问:为什么有符号的char可表示范围是-128~+127? 要明白这个问题,首先要明白一下几点: 对于char和int计算机中以补码形式存在. 严格来说计算机就是傻逼,它只知道某个位上是0还是1. 我 ...

  10. shell排序算法

    今天看<The C Programming Language>的时候看到了shell排序算法, /* shellsort: sort v[0]...v[n-1] into increasi ...