![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
在9X9的方格表中,每行每列都有小方格被染成黑色,且一共只有29个小方格为黑色。如果a表示至少包含5
A.25
B.10
C.6
D.14
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.25
B.10
C.6
D.14
A.25
B.10
C.6
D.14
印制电路板将布线区域划分成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!".
算法设计:对于给定的方格棋盘,按照取数要求找出总和最大的数.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数m和n,分别表示棋盘的行数和列数.接下来的m行,每行有n个正整数,表示棋盘方格中的数.
结果输出:将取数的最大总和输出到文件output.txt.
算法设计:对于给定的偶数m,n≥6,且|m-n|≤2,计算m×n的国际象棋棋盘上马的一条Hamilton周游路线.
数据输入:由文件input.txt给出输入数据.第1行有两个正整数m和n,表示给定的国际象棋棋盘山m行,每行n个格子组成.
结果输出:将计算出的马的,Hamilton周游路线用下面的两种表达方式输出到文件output.txt.
第1种表达方式按照马步的次序给出马的Hamilton周游路线.马的每一步用所在的方格坐标(x,y)来表示.x表示行坐标,编号为0,1,...,m-1;y表示列坐标,编号为0,1...,n-1.起始方格为(0,0).
第2种表达方式在棋盘的方格中标明马到达该方格的步数.(0,0)方格为起跳步,并标明为第1步.
A.使用稿纸设置功能进行设置
B.使用表格绘制和表样式功能进行绘制
C.使用新建绘图画布功能进行绘制
D.使用绘图边框功能进行绘制
A.调查表可以使用铅笔填写
B.假如文字或数字填写错误,先在错误项的文字或数字上用双横线划去,在画线上方另行填写对的文字或数字
C.每个项目最右边的小方格是编码格,在调查开始前,进行编码
D.调查员在填写完表格后,要将表中各项填报内容进行查对
E.数字和编码不要填出编码格外