CCF T3
没什么太特殊的，注意到全局旋转操作复杂度太高，考虑打个懒标记进行局部旋转。（别忘了对翻转标记进行旋转，因为这么一个唐诗问题调了2h我也是神人了）
#include<bits/stdc++.h>
using namespace std;
const int N=500,M=5e5+10;
int m,n,tag,nn,mm;
int mov[M];
char ch[N][N];
struct Node{int opt,u,vd,Ll,dr,ro;
}op[M];
void Res(int pos){for(int t=tag%4;t;t--){int teml(op[pos].Ll),temr(op[pos].dr);op[pos].Ll=op[pos].u;op[pos].dr=op[pos].vd;op[pos].vd=n-teml+1;// 反的 op[pos].u=n-temr+1;op[pos].ro*=-1;}char buf[20][20];memset(buf,0,sizeof(buf));for(int i=op[pos].Ll;i<=op[pos].dr;++i){// liefor(int j=op[pos].u;j<=op[pos].vd;++j){ //cengbuf[j-op[pos].u+1][i-op[pos].Ll+1]=ch[j][i];}}if(~op[pos].ro){// 上下翻转int sum=op[pos].u+op[pos].vd;for(int i=op[pos].Ll;i<=op[pos].dr;++i){for(int j=op[pos].u;j<=op[pos].vd;++j){ch[j][i]=buf[sum-j-op[pos].u+1][i-op[pos].Ll+1];}}}else{// 左右翻转 int sum=op[pos].Ll+op[pos].dr;for(int i=op[pos].u;i<=op[pos].vd;++i){for(int j=op[pos].Ll;j<=op[pos].dr;++j){ch[i][j]=buf[i-op[pos].u+1][sum-j-op[pos].Ll+1];}}}
}
void Rol(int pos){tag+=op[pos].ro;for(int t=tag%4;t;t--){int temv(op[pos].vd);op[pos].vd=op[pos].u;op[pos].u=n-temv-op[pos].Ll+2;// 反的}char buf[20][20];memset(buf,0,sizeof(buf));for(int i=op[pos].u;i<=op[pos].u+op[pos].Ll-1;++i){for(int j=op[pos].vd;j<=op[pos].vd+op[pos].Ll-1;++j){int ii=i-op[pos].u+1,jj=j-op[pos].vd+1;buf[ii][jj]=ch[i][j];}}if(op[pos].dr==90){for(int i=op[pos].u;i<=op[pos].u+op[pos].Ll-1;++i){for(int j=op[pos].vd;j<=op[pos].vd+op[pos].Ll-1;++j){int ii=i-op[pos].u+1,jj=j-op[pos].vd+1;ch[i][j]=buf[jj][op[pos].Ll-ii+1];}}}else if(op[pos].dr==180){for(int i=op[pos].u;i<=op[pos].u+op[pos].Ll-1;++i){for(int j=op[pos].vd;j<=op[pos].vd+op[pos].Ll-1;++j){int ii=i-op[pos].u+1,jj=j-op[pos].vd+1;ch[i][j]=buf[op[pos].Ll-ii+1][op[pos].Ll-jj+1];}}}else{for(int i=op[pos].u;i<=op[pos].u+op[pos].Ll-1;++i){for(int j=op[pos].vd;j<=op[pos].vd+op[pos].Ll-1;++j){int ii=i-op[pos].u+1,jj=j-op[pos].vd+1;ch[i][j]=buf[op[pos].Ll-jj+1][ii];}}}
}
int main(){// freopen("2.in","r",stdin);// freopen("2.out","w",stdout);ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);cin>>n,mm=nn=n;for(int i=1;i<=n;++i){for(int j=1;j<=n;++j){cin>>ch[i][j];}}cin>>m;for(int i=1;i<=m;++i) cin>>mov[i];for(int i=2;i<=m;i+=6){op[i/6+1].opt=mov[i];op[i/6+1].u=mov[i+1];op[i/6+1].vd=mov[i+2];op[i/6+1].Ll=mov[i+3];op[i/6+1].dr=mov[i+4];op[i/6+1].ro=mov[i+5];}for(int i=mov[1];i;i--){if(op[i].opt==2) Res(i);else Rol(i);}char buf_[N][N];for(int t=tag%4;t;t--){memset(buf_,0,sizeof(buf_));for(int i=1;i<=n;++i){for(int j=1;j<=n;++j){buf_[i][j]=ch[i][j];}}for(int i=1;i<=n;++i){for(int j=1;j<=n;++j){ch[i][j]=buf_[n-j+1][i];}}}for(int j=1;j<=n;++j){if(ch[1][j]=='?'){mm=j-1;break;}}for(int i=1;i<=n;++i){if(ch[i][1]=='?'){nn=i-1;break;}}for(int i=1;i<=nn;++i){for(int j=1;j<=mm;++j) cout<<ch[i][j];cout<<endl;}
}
/*
3
649
712
583
19
3 1 2 2 2 180 2 2 1 3 2 3 -1 1 2 2 2 90 1
*/
