![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
在9X9的方格表中,每行每列都有小方格被染成黑色,且一共只有29个小方格为黑色。如果a表示至少包含5
个黑色小方格的行的数目,6表示至少包含5个黑色小方格的列的数目,则a+b的最大值是()。
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
算法设计:对于给定的罗密欧与朱丽叶的迷宫,计算罗密欧通向朱丽叶的所有最少转弯道路.
数据输入:由文件input.txt给出输入数据.第1行有3个正整数n、m、k,分别表示迷宫的行数、列数和封闭的房间数.接下来的k行中,每行2个正整数,表示被封闭的房间所在的行号和列号.最后的2行,每行也有2个正整数,分别表示罗密欧所处的方格(p,q)和朱丽叶所处的方格(r,s).
结果输出:将计算的罗密欧通向朱丽叶的最少转弯次数和有多少条不同的最少转弯道路输出到文件output.txt.文件的第1行是最少转弯次数.第2行是不同的最少转弯道路数.接下来的n行每行m个数,表示迷宫的一条最少转弯道路.A[i][j]=k表示第k步到达方格(i,j):A[i][j]=-1表示方格(i,j)是封闭的.
如果罗密欧无法通向朱丽叶,则输出“NoSolution!".
A.填充规则:(1)每行只能有一个相同的形状
B.(2)每一列中只能有一个相同的形状
C.问题:下列哪个填充方式是符合要求的
算法设计:对于给定的方格棋盘,按照取数要求找出总和最大的数.
数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数m和n,分别表示棋盘的行数和列数.接下来的m行,每行有n个正整数,表示棋盘方格中的数.
结果输出:将取数的最大总和输出到文件output.txt.
A.18
B.13
C.15
D.12