给你一个n阶字符方阵,请你给出经过k次逆时针方向旋转后的结果。
输入数据的第一行为一个正整数T, 表示测试数据的组数。然后是T组测试数据。每组测试数据的第一行输入两个整数n,k(1<n<20,1<=k<200),接下来输入n行数据,每行包括n个小写英文字母。
对于每组测试,输出字符方阵经过k次逆时针方向旋转后的结果。
输入
2
2 1
ab
ba
2 2
ab
ba
输出
ba
ab
ab
ba
如果是旋转90度的话,其实就三种可能,90度,180度,270度
我只拿90度举例,比如有以下矩阵,其实可以通过2步做到
原方阵
a b c d
e f g h
i j k l
m n o p
第一步 以竖直中轴线镜像。
d c b a
h g f e
l k j i
p o n m
第二步以对角线镜像
d h l p
c g k o
b f j n
a e i m
完成。