信息学奥赛阶段性自测二及题解.docVIP

信息学奥赛阶段性自测二 时间：2011年4月15日 目的：自我检查、巩固、查缺补漏、独立分析思考、总结积累经验 要求：独立完成，使用文件进行输入输出，最后将程序文件（*.pas）提交到空间上。 【题目一】回环矩阵 生成一个按回环方式排列自然数1，2，3，4，5，……，N2的 N(1N≤10)阶方阵。 输入文件：huihuanjuzhen.in 其中仅包含一行，一个数据N； 输出文件：huihuanjuzhen.out 其中是一个包含N行N列的方阵，每个数值的场宽为6 程序名称：huihuanjuzhen.pas 样例1： 输入： 4 输出： 1 3 4 10 2 5 9 11 6 8 12 15 7 13 14 16 样例2： 输入： 7 输出： 1 3 4 10 11 21 22 2 5 9 12 20 23 34 6 8 13 19 24 33 35 7 14 18 25 32 36 43 15 17 26 31 37 42 44 16 27 30 38 41 45 48 28 29 39 40 46 47 49 分析及参考程序： [解]本题考查重点是矩阵的表示及 上下标运算，旨在培养观察和 分析思维能力。 例如，当N=7 时，把1， 2，3，……，49逐一填入数组 A中，搜索填数的方向如右图示： 从图中，我们可以看出：对每个数字m（1，2，……，～N*N）来说，可能按以下四种搜索方向之一填数： d=2（右上） m d=3（向右） d=4 （左下） d=1（向下） 按照图10-1的搜索方向填数时，先要把当前数字m填入数组A[i,j]中，接下来就是要确定下一次的填数的坐标及其搜索方向（即d=?）。现分析如下： 第一种情形（d=1，如m=2,7,15；35，44）： （i，j） d=1 d=2(当j=1) （i+1，j） d=4(当j=N) 第二种情形（d=2，如m=2,10,21；或34,43,48；或7,8,9,16,17,18,19等）： d=2(当i1且jN) （i-1，j） d=3(当i=1) d=2 d=1(当j=N) (i，j) 第三种情形（d=3，如m=29,40,47;或4,11,22）： d=3 d=2(当i=N) （i，j） (i，j+1) d=4(当j=N) 第四种情形（d=4，如m=28,39,46;或6,15；或5,12,13,14等）： (i，j) d=4 （i+1，j） d=3(当i=1) d=4(当i=N且j1) [程序] Program she; const max=10; var d,i,j,m,N:integer; A:array [1..10,1..10] of integer; begin write(N=);readln(N); if (N=1) and (N=max) then begin i:=1;j:=1;m:=1;d:=1; repeat A[i,j]:=m; {填数} case d of 1: {第一种情形}begin i:=i+1; if j=1 then d:=2 else d:=4; end; 2: {第二种情形}begi