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. inner join

    select Person.LastName,Person.FirstName,Orders.OrderNo from Persons INNER JOIN Orders ON Person.Id_P ...

  2. Java实现ajax

    jsp端的代码,sucess:function(){} 里面就是返回的处理 function ChangeTime(){ alert("www"); var startYmd = ...

  3. WPF RichTextBox 如何滚动到光标所在位置、滚动条操作

    1.获取当前滚动条位置 //获取当前滚动条位置 richTextBox.VerticalOffset; richTextBox.HorizontalOffset; //获取当前光标位置 richTex ...

  4. CSS布局模型思考

    flow模型:默认布局模型,元素从左向右.从上到下依次排列,块状元素独占一行.Position属性对应值static. float模型:主要效果是让本来独占一行的块状元素变成内联-块状元素,并到一排显 ...

  5. mysql 数据sqoop到hive 步骤

    1.hive建表 hive是支持分区的,但是这次建表没有写分区. CREATE TABLE `cuoti_rpt` ( `COURSE_ID` string, `NAME` string, `PERI ...

  6. AppiumDriver 运行app启动基本参数

    记录一下 DesiredCapabilities capabilities = new DesiredCapabilities(); capabilities.setCapability(Mobile ...

  7. sencha touch中用来格式化日期的字符串参数

  8. PHPCMS v9 自定义表单添加验证码验证

    1. 在 \phpcms\templates\default\formguide\show.html 中添加验证码显示 <input type="text" id=" ...

  9. 如何参与github上的开源项目

    今晚比较闲,于是乎装修了一下博客,顺便将一块心病(怎么参加github上的开源项目)解决了,最后发个文章总结下 这些是参考的链接 http://blog.csdn.net/five3/article/ ...

  10. magento后台 Fatal error: Call to a member function getId() on a non-object in错误

    后台分类管理出现错误 Fatal error: Call to a member function getId() on a non-object in 在数据库中运行以下sql语句 INSERT I ...