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

在平面直角坐标系中,给定一个矩形左下和右上2个坐标点即可确定该矩形,例如左下(1,1)、右上(5,4),则矩形如图a所示。

现给定若干个小矩形的坐标点,要求判断能否构建出一个新的大矩形,在大矩形中,各构成的小矩形无重叠,无空白。
例1:给定的5个小矩形能够精确构建一个坐标为(1,1)、(5,4)的大矩形。
小矩形左下,右上坐标如下:5个小矩形精确构建一个大矩形(图b):
例2:给定的3个小矩形,有相交区域,有空白区域,不能精确构建成一个大矩形(图c)。
在任何两个小矩形坐标不完全相同的情况下,判定能否精确构建大矩形的算法如下:
构成的大矩形面积等于每个小矩形的面积之和;
获取每个小矩形的所有坐标点,有且仅有四个点只出现一次,其他坐标点成对出现。
(1)给定3个矩形左下和右上坐标依次为[2,4],[5,5],[3,2],[4,4],[4,2],[5,4],请你再添加一个矩形坐标,使4个矩形精准构建一个大矩形,则添加矩形左下和右上坐标依次为
[2,2],[3,4]
[2,2],[3,4]

(2)根据上述算法描述,用VB程序实现代码如下,请在画线处填入合适的代码。
Const n=5'常量n存储小矩形个数
Dim a(1 To 2*n)As Integer'存储每个小矩形给定X轴坐标
Dim b(1 To 2*n)As Integer'存储每个小矩形给定Y轴坐标
Private Sub Form_Load
(  )
(  )

'本过程读取每个小矩形X轴坐标存储在数组a中、每个小矩形Y轴坐标存储在数组b中,并在List1中显示代码略
End Sub
Private Sub Command1_Click
(  )
(  )

Dim c(1 To 4*n)As Integer'存储每个小矩形所有X轴坐标,1~2*n存左下和右上,2*n+1~4*n存左上和右下
Dim d(1 To 4*n)As Integer'存储每个小矩形所有Y轴坐标,1~2*n存左下和右上,2*n+1~4*n存左上和右下
Dim mc(1 To 4*n)As Integer'记录所有坐标是否成对重复,不重复为1,重复为0
Dim temp As Integer
Dim i As Integer,j As Integer,f As Integer
Dim sum As Integer,sumt As Integer,count As Integer
For i=1 To 2*n Step 2
sum=sum+(a(i+1)-a(i))*(b(i+1)-b(i))
Next i
f=1
For i=1 To 2*n
c(i)=a(i)
c(n*2+i)=a(i)
d(i)=b(i)
d(n*2+i)=b(i+f)
 ①
f=-f
f=-f

Next i
For i=1 To 4*n-1
For j=1 To 4*n-i
If c(j)>c(j+1)Or c(j)=c(j+1)And d(j)>d(j+1)Then
temp=c(j):c(j)=c(j+1):c(j+1)=temp
temp=d(j):d(j)=d(j+1):d(j+1)=temp
End If
Next j
Next i
sumt=②
Abs(c(4*n)-c(1))*Abs(d(4*n)-b(1))
Abs(c(4*n)-c(1))*Abs(d(4*n)-b(1))

If sum<>sumt Then
Label1.Caption=“不能精确构建”
Exit Sub'结束当前过程,不再执行后续程序
Else
For i=1 To 4*n
mc(i)=1
Next i
i=1
Do While i<4*n
If c(i)=c(i+1)And d(i)=d(i+1)Then
mc(i)=0:mc(i+1)=0
i=i+2
Else
i=i+1
End If
Loop
count=0
For i=1 To 4*n
 ③
count=count+mc(i)
count=count+mc(i)

Next i
If count=4 Then Label1.Caption=“能精确构建“Else Label1.Caption=“不能精确构建”
End If
End Sub

【答案】[2,2],[3,4];(  );(  );f=-f;Abs(c(4*n)-c(1))*Abs(d(4*n)-b(1));count=count+mc(i)
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/6/27 10:35:59组卷:1引用: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.小明用python语言中对大小为100*100像素的图像“上.jpg”(如图所示)进行简单处理,部分代码如图:

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

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