3.螺旋矩阵、螺旋队列算法()
程序参考
#include <stdio.h>int p[15][15];void fill(int pos, int size, int num);void fill(int pos, int size,int num){int i,n;if(size ==0) return;if(size ==1) {p[pos][pos] = num;return;}n = num;for(i =pos; i<pos+size;i++)p[i][pos] = n++;for(i = pos+1 ; i<pos +size; i++)p[pos+size-1][i] = n++;for(i = pos+size-2 ; i>=pos; i–)p[i][pos+size-1] = n++;for(i = pos+size-2 ; i>pos; i–)p[pos][i] = n++;fill(pos+1,size-2,num+size*4-4);}int main(){int i,j,n;scanf("%d",&n);fill(0,n,1);for(i =0; i<n; i++){for(j =0; j<n;j++){printf("%4d",p[i][j]);}printf("\n");}return 0;}
版权声明:本文为博主原创文章,未经博主允许不得转载。
,快乐不是因为拥有的多而是计较的少