数据�l�构�W�五章填�I�题�?qi��ng)答案[11]_跨考网

1. 完善下列�E�序�Q�每���题�?/span>PASCAL语言�Q?/span>a�Q�和C语言�Q?/span>b�Q�中任选一题。下面的�E�序���数�?/span>1,2,3,�?/span>,n*n,依次按蛇型方式存攑֜�二维数组A[1..n,1..n]中。即 (�C�意圖编者略)�?/span>

　　�Q?/span>a�Q�算法的PASCAL 语言�E�序描述�Q�编者略�Q�：(x��)�Q?/span>b�Q�算法的C语言�E�序描述�Q?/span>

　　#define NMAX 10

　　#include �?/span>stdio.h�?/span>

　　main()

　　{ int i,j,n,k,p,q,m;

　　int a [NMAX][NMAX];

　　scanf(�?/span>%d�?/span>,&n);

　　m=1;

　　for(k=1�Q?/span>(1) �Q?/span>k++)

　　{if�Q?/span>k<n�Q?/span> q=k�Q?/span> else(2) __;

　　for(p=1;p<=q;p++)

　　{if(3) {i=q-p+1�Q?/span>j=p�Q?/span>}

　　else{i=p�Q?/span>j=q-p+1�Q?/span>}

　　if(4) {i=i+n-q�Q?/span>j=j+n-q�Q?/span>}

　　a[i][j]=m�Q?/span>(5) _;

　　}

　　for�Q?/span>i=1�Q?/span>i<=n;i++�Q?/span>

　　{ for�Q?/span>j=1�Q?/span>j<=n�Q?/span>j++�Q?/span>

　　printf�Q��?/span>%4d�?/span>,a[i][j]�Q?/span>;printf(�?/span>\n�?/span>);

　　}

　　}

　　}

　　�?a target="_blank">上�v大学 2002 六�?/span>1 �Q?/span>10分）(j��)�?/span>

　　【参考答案�?/span>

　　本题要求��?/span>1�Q?/span>2�Q?/span>...,n*n个自然数�Q�按蛇型方式存放在二位数�l?/span>A[n][n]中。“蛇型”方式，��x(ch��ng)��按“副对角�U��(k��)����^行的各对角线�Q�从左下到右上，再从右上到左下，存放n2个整数。对角线�?/span>2n-1条，在副对角�U�上方的对角�U�，题目中用k表示�W?/span>k条对角线�Q�最左上�?/span>k=1�Q�，数组元素x�?/span>y方向坐标之和�?/span>k+1�Q�即题目中的i+j=k+1�Q�。副对角�U�下方第k条对角线与第2n-k条对角线对称�Q�其元素的下标等于其对称元素的相应坐标各�?/span>(k-n)�?/span>

　　�Q?/span>1�Q?/span>k<=2*n-1 //共填2*n-1条对角线

　　�Q?/span>2�Q?/span>q=2*n-k //副对角线以下的各条对角线上的元素�?/span>

　　�Q?/span>3�Q?/span>k%2�Q?/span>=0 //k为偶数时从右上到左下�Q�否则从左下向右上填数。（本处计算下标i�?/span>j�Q?/span>

　　�Q?/span>4�Q?/span>k>=n //修改副对角线下方的下�?/span>i�?/span>j�?/span>

　　�Q?/span>5�Q?/span>m++�Q�或m=m+1 //为填下个��C��准备�Q?/span>m变化范围1..n*n�?/span>