铁路线路在空间的位置是用线路（)表示的。

印制电路板将布线区域划分成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!".

A.长度

B.宽度

C.高度

D.高程

A.不折不扣 缺一不可

B.表里如一 五花八门

C.原汁原味 一应俱全

D.无所不能 应有尽有

在铁路电力线路导线两侧各()米的范围内升放风筝、气球等低空飘浮物体;(《铁路安全管理条例》第53条)

A.200

B.500

C.1000

D.2000

A.烧荒

B.放养牲畜

C.排污

D.倾倒垃圾

A.客流分布在时间上具有不均匀性，在空间上具有平衡性

B.客流分布在时间上具有不均匀性，在空间上也具有不均匀性

C.客流分布在时间上具有平衡性，在空间上也具有平衡性

D.客流分布在时间上具有平衡性，在空间上具有不均匀性