（本来是校赛的水题，没想到我太不给力。。）
Description
一天无聊的DDF在玩弄矩阵：他把矩阵的子矩阵旋转了。
具体来说就是给定一个n*n的初始矩阵，然后DDF每次给出三个数（x，y，r）代表以(x，y)这个点为中心半径为r的子矩阵顺时针旋转90°（注意半径为1即只有(x,y)这个数，建议参考样例佐以理解）。
DDF会给出多次旋转指令，他想知道最后的矩阵会变成什么样子？
Input
输入第一行为矩阵大小n和操作数m
接下来的n行每行n个数为初始矩阵
接下来m行每行3个数（x，y，r）代表一次旋转操作（数据保证不会出现虚空旋转的情况）。
Output
输出经过m次旋转的最终矩阵的样子。
一种是利用全等三角形推出关系
代码：
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int m[205][205],sto[205][205];
void solve(int a,int b,int k){
memcpy(sto,m,sizeof(sto));
for(int i=a-k;i<=a+k;i++){
for(int j=b-k;j<=b+k;j++){
m[j+a-b][b+a-i]=sto[i][j];
}
}
}
int main(){
int n,q; cin>>n>>q;
for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) scanf("%d",&m[i][j]);
while(q--){
int a,b,k; scanf("%d %d %d",&a,&b,&k);
solve(a,b,k-1);
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
printf("%d ",m[i][j]);
}
printf("\n");
}
return 0;
} 另外一种是用不同的遍历方向来做
#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
int m[205][205];
queue<int> Q;
void solve(int a,int b,int k){
for(int i=b-k;i<=b+k;i++){
for(int j=a-k;j<=a+k;j++){
Q.push(m[i][j]);
}
}
for(int j=a+k;j>=a-k;j--){
for(int i=b-k;i<=b+k;i++){
m[i][j]=Q.front();
Q.pop();
}
}
}
int main(){
int n,q; cin>>n>>q;
for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) scanf("%d",&m[i][j]);
while(q--){
int a,b,k; scanf("%d %d %d",&a,&b,&k);
if(k>1) solve(b,a,k-1);
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
printf("%d ",m[i][j]);
}
printf("\n");
}
return 0;
}