试卷征集
加入会员
操作视频

在某区间内有若干个障碍物,现需找出一个最大的空正方形用于建设方形场地。如图所示,将该区间用网格表示(区间范围 m*n,m、n 的值均在 1-1000 之间),障碍物(黑色圆点) 位于若干个网点上,障碍物个数及位置随机生成。
对 w*h(10*8)网格数据进行存储,无障碍物的位置对应数组元素数值为 0,有障碍物的位置对应数组元素数值为 1。数组 d 中数据初始化后,对应数组元素数值 d(2)=1:d(27)=1:d(33)=1:d(45)=1:d(52)=1:d(57)=1,其他数组元素数值为 0。对应最大空正方形的起始位置为 3,边长为 4。
找最大空正方形的方法如下:①从当前位置右下角开始逐渐扩大正方形边长,直到有障碍物出现,不能再扩展为止;②取下一个位置,按照步骤①继续查找,最后 1 列为边界,该位置上无需查找。(1)给定 7*8 网格,有障碍物的位置为 d(8)=1:d(18)=1:d(27)=1:d(36)=1:d(52)=1,则对应最大空正方形的起始位置和边长分别为
15,5
15,5
。(注:两个数字之间请用逗号“”,隔开)
(2)小李根据上述描述,设计了一个查找最大的空正方形起始位置和边长的算法。算法的 VB 程序如下请在横线处填入合适的代码。
Const w=10 Const h=8
Dim d(1 To w*h) As Integer Private Sub Form_Load(  )
'数组初始化,无障碍物的位置对应数组元素值为 0,有障碍物的位置对应数组元素数值为 1
End Sub
Private Sub Command1_Click(  )
Dim i As Integer,length As Integer,maxw As Integer
Dim max As Integer
max=0
For i=1 To w*h
If i Mod w<>0 Then'判断该位置是否需要查找
length=scan(i)
length=scan(i)

If length>max Then max=length:maxw=i
End If
Next i
'输出最大空正方形的起始位置和边长,代码略。End Sub
Function scan(k As Integer) As Integer
Dim j As Integer
Dim t As Integer,s As Integer
Dim dw As Integer
t=1
Do While k\w+1+t<h And②
k Mod w+t<w
k Mod w+t<w

s=0
dw=k+w+1
For j=1 To t^2
s=s+d(dw+w*((j-1)\t)+(j-1)Mod t)
Next j
If③
s>0或s<>0
s>0或s<>0
Then
Exit Do'退出循环
Else
t=t+1
End If
Loop
scan=t End Function

【答案】15,5;length=scan(i);k Mod w+t<w;s>0或s<>0
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/6/27 10:35:59组卷:0引用:1难度:0.5
相似题
  • 1.大部分社交软件都有好友推荐的功能,当用户 A 和用户 B 的共同好友数量超过阈值 p 时,由系统向用户 A 推荐用户 B。
    编写 VB 程序,实现好友推荐功能。运行程序,列表框 Listl 中显示用户 id 及好友列表,在文本框 Textl 中 输入推荐目标用户 id,在文本框 Text2 中输入阈值 p,点击“推荐”按钮,在列表框List2 中显示用户之间的关系,在标签 Label5 中显示向目标用户推荐的好友列表。程序运行界面如图:

    (1)根据如图所示数据,若输入用户 id 为“3”,输入阈值为“3”,则推荐好友为:
     

    (2)实现上述功能的 VB 程序如下,请在横线处填入合适的代码。

    发布:2025/1/2 10:30:2组卷:0引用:1难度:0.3
  • 2.某学校开展了艺术节活动,数组a中存储了n个节目的编号和得分数据,数组存储结构如图所示:

    小明使用选择排序思想对上述n个节目按得分进行降序排序(得分相同的按编号升序排列),并依据得分插入各个节目的排名信息,处理后数组a的存储结构如图所示:


    程序运行时,单击命令按钮Command1后读取数据到数组a中并显示在列表框List1中,单击命令按钮Command2后将节目按照上述规则进行排序,并将排名结果显示在列表框List2中。
    实现上述功能的VB程序如下,请回答下列问题:
    (1)已知窗体名称为Forml,要使程序加载时,窗体标题自动显示为“第15题程序”,则可在
     
    (单选,填字母:A.Form_Click(  )/B.Form_Load(  )/C.Forml_Click (  )/D.Forml_Load (  ))事件过程 中添加代码:Forml.Caption=“第15题程序”。
    (2)请在横线处填入合适的代码。
    (3)加框处代码有误,请改正。

    发布:2025/1/2 10:30:2组卷:0引用:1难度:0.3
  • 3.小明用python语言中对大小为100*100像素的图像“上.jpg”(如图所示)进行简单处理,部分代码如图:

    程序执行后的图像效果是(  )

    发布:2024/12/20 9:30:2组卷:3引用:5难度:0.4
深圳市菁优智慧教育股份有限公司
粤ICP备10006842号公网安备44030502001846号
©2010-2025 jyeoo.com 版权所有
APP开发者:深圳市菁优智慧教育股份有限公司| 应用名称:菁优网 | 应用版本:5.0.7 |隐私协议|第三方SDK|用户服务条款
广播电视节目制作经营许可证|出版物经营许可证|网站地图
本网部分资源来源于会员上传,除本网组织的资源外,版权归原作者所有,如有侵犯版权,请立刻和本网联系并提供证据,本网将在三个工作日内改正