印制电路板将布线区域划分成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.可将多个连续的单元格合并成一个单元格
E.可将表格转换成文本,也可将文本转换成表格
在Word 中,调整表格中单元格的高度可以利用执行的操作
A.拖动水平标尺的列标记
B.拖动垂直标尺上的行标记
C.插入空格
D.利用“自动套用格式”命令
在Word中,调整表格中单元格的高度可以利用【】进行调整.
A.拖动水平标尺上的列标记
B.拖动垂直标尺上的行标记
C.插入空格
D.利用“自动套用格式”命令
A.岗位分析
B.岗位测评和列等
C.岗位分类
D.岗位测评