创建环形或矩形阵列时，阵列角度、行和列的间距不能为负值。（)

令L是基于Z_n的m行n列拉丁矩形，并令其i行j列上的元素用a_ij表示。定义n行n列阵列B=(b_ij)

b_ij=k 若a_kj=i (9.1)

否则b_ij就是空的。试证明B是指数为m的n阶半-拉丁方。特别当A是n阶拉丁方时，B也是n阶拉丁方。

阵列包括环形阵列和矩形阵列两种类型。()

A.A.矩形阵列

B.B.圆形阵列

C.C.环形阵列

A.曲线阵列

B.矩形阵列

C.环形阵列

D.正多边形阵列

A.复制

B.偏移

C.阵列

D.多重复制

A.基准坐标系

B.绝对坐标系

C.WCS

D.特征坐标系

使用“阵列”命令时，如需使阵列后的图形向左上角排列，则

(A)行间距为正，列间距为正

(B)行间距为负，列间距为负

(C)行间距为负，列间距为正

(D)行间距为正，列间距为负

A.行间距为正，列间距为正

B.行间距为负，列间距为负

C.行间距为负，列间距为正

D.行间距为正，列间距为负

印刷电路板将布线区域划分成n×m个方格阵列(见图6-3(a)).精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线方案.在布线时,电路只能沿直线或直角布线(见图6-3(b).为了避免线路相交,已布线了的方格做了封锁标记,其他线路不允许穿过被封锁的方格.

算法设计:对于给定的布线区域,计算最短布线方案.

数据输入:由文件input.txt给出输入数据.第1行有3个正整数n、m、k,分别表示布线区域方格阵列的行数、列数和封闭的方格数.接下来的k行中,每行2个正整数,表示被封闭的方格所在的行号和列号.最后的2行,每行也有2个正整数,分别表示开始布线的方格(p,q)和结束布线的方格(r,s).

结果输出:将计算的最短布线长度和最短布线方案输出到文件output.txt.文件的第1行是最短布线长度.从第2行起,每行2个正整数,表示布线经过的方格坐标.如果无法布线,则输出“NoSolution!”.