旋转数阵.docVIP

旋转数阵 #include iostream #includeiomanip using namespace std; int main() { int i ,j ,n,a[15][15]; coutinput n:; cinn; for(i=1;i=n;i++) { a[1][1]=1; if(in/2.0+1) a[i][i]=4*(i-1)*n-(2*i-3)*(2*i-1); else a[i][i]=(2*i-1)*(2*n-2*i+1); } for(i=1;i=n;i++) { for(j=1;j=n;j++) { if(i=jj=n+1-i) a[i][j]=a[i][i]+j-i; else if(ijj=n+1-i) a[i][j]=a[i][i]+i-j; else { if(jn/2+1) a[i][j]=a[j][j]+4*(n-2*j+1)+j-i; else a[i][j]=a[j][j]+i-j; } } } for(i=1;i=n;i++) { for(j=1;j=n;j++) { couta[i][j]\t; if(j==n) coutendl; } } } //方法二： #include iostream using namespace std; void f1(int,int); void f2(int,int); void f3(int,int); void f4(int,int); int n,m,i,j,a[10][10]={0}; char p; int main() { cout输入行数n:; cinn; cout输入列数m:; cinm; cout您希望顺时针旋转还是逆时针旋转？顺时针按s，逆时针按nendl; cinp; for(i=0;in+2;i++) { if(i==0||i==n+1) { for(j=0;jm+2;j++) a[i][j]=-1; } else { a[i][0]=-1; a[i][m+1]=-1; } } i=1;j=1;a[1][1]=1; if(p==s) f1(i,j); else f2(i,j); for(i=1;in+1;i++) { for(j=1;jm+1;j++) { couta[i][j]\t; } coutendl; } } void f1(int s,int t) { for(j=t+1;jm+2;j++) { if(a[s][j]==0) a[s][j]=a[s][j-1]+1; else break; } if(p==s) { if(a[s+1][j-1]==0) f2(s,j-1); else return ; } else { if(a[s-1][j-1]==0) f4(s,j-1); else return ; } } void f2(int s,int t) { for(i=s+1;in+2;i++) { if(a[i][t]==0) a[i][t]=a[i-1][t]+1; else break; } if(p==s) f3(i-1,t); else f1(i-1,t); } void f3(int s,int t) { for(j=t-1;j=0;j--) { if(a[s][j]==0) a[s][j]=a[s][j+1]+1; else break; } if(p==s) { if(a[s-1][j+1]==0) f4(s,j+1); else return ; } else { if(a[s+1][j+1]==0) f2(s,j+1); else return ; } } void f4(int s,int t) { for(i=s-1;i=0;i--) { if(a[i][t]==0) a[i][t]=a[i+1][t]+1; else break; } if(p==s) f1(i+1,t); else f3(i+1,t); } 方法三： #includeios