在平面直角坐標系中,給定一個矩形左下和右上2個坐標點即可確定該矩形,例如左下(1,1)、右上(5,4),則矩形如圖a所示。
現(xiàn)給定若干個小矩形的坐標點,要求判斷能否構(gòu)建出一個新的大矩形,在大矩形中,各構(gòu)成的小矩形無重疊,無空白。
例1:給定的5個小矩形能夠精確構(gòu)建一個坐標為(1,1)、(5,4)的大矩形。
小矩形左下,右上坐標如下:5個小矩形精確構(gòu)建一個大矩形(圖b):
例2:給定的3個小矩形,有相交區(qū)域,有空白區(qū)域,不能精確構(gòu)建成一個大矩形(圖c)。
在任何兩個小矩形坐標不完全相同的情況下,判定能否精確構(gòu)建大矩形的算法如下:
構(gòu)成的大矩形面積等于每個小矩形的面積之和;
獲取每個小矩形的所有坐標點,有且僅有四個點只出現(xiàn)一次,其他坐標點成對出現(xiàn)。
(1)給定3個矩形左下和右上坐標依次為[2,4],[5,5],[3,2],[4,4],[4,2],[5,4],請你再添加一個矩形坐標,使4個矩形精準構(gòu)建一個大矩形,則添加矩形左下和右上坐標依次為 [2,2],[3,4][2,2],[3,4]。
(2)根據(jù)上述算法描述,用VB程序?qū)崿F(xiàn)代碼如下,請在畫線處填入合適的代碼。
Const n=5'常量n存儲小矩形個數(shù)
Dim a(1 To 2*n)As Integer'存儲每個小矩形給定X軸坐標
Dim b(1 To 2*n)As Integer'存儲每個小矩形給定Y軸坐標
Private Sub Form_Load ( ?。?/div>( )
'本過程讀取每個小矩形X軸坐標存儲在數(shù)組a中、每個小矩形Y軸坐標存儲在數(shù)組b中,并在List1中顯示代碼略
End Sub
Private Sub Command1_Click ( ?。?/div>( ?。?/div>
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=-ff=-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=“不能精確構(gòu)建”
Exit Sub'結(jié)束當前過程,不再執(zhí)行后續(xù)程序
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=“能精確構(gòu)建“Else Label1.Caption=“不能精確構(gòu)建”
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)【解答】【點評】聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復制發(fā)布。發(fā)布:2024/6/27 10:35:59組卷:1引用:1難度:0.5
相似題
-
1.大部分社交軟件都有好友推薦的功能,當用戶 A 和用戶 B 的共同好友數(shù)量超過閾值 p 時,由系統(tǒng)向用戶 A 推薦用戶 B。
編寫 VB 程序,實現(xiàn)好友推薦功能。運行程序,列表框 Listl 中顯示用戶 id 及好友列表,在文本框 Textl 中 輸入推薦目標用戶 id,在文本框 Text2 中輸入閾值 p,點擊“推薦”按鈕,在列表框List2 中顯示用戶之間的關(guān)系,在標簽 Label5 中顯示向目標用戶推薦的好友列表。程序運行界面如圖:
(1)根據(jù)如圖所示數(shù)據(jù),若輸入用戶 id 為“3”,輸入閾值為“3”,則推薦好友為:
(2)實現(xiàn)上述功能的 VB 程序如下,請在橫線處填入合適的代碼。
發(fā)布:2025/1/2 10:30:2組卷:0引用:1難度:0.3
-
2.小明用python語言中對大小為100*100像素的圖像“上.jpg”(如圖所示)進行簡單處理,部分代碼如圖:
程序執(zhí)行后的圖像效果是( ?。?/h2>
發(fā)布:2024/12/20 9:30:2組卷:3引用:5難度:0.4
-
3.某學校開展了藝術(shù)節(jié)活動,數(shù)組a中存儲了n個節(jié)目的編號和得分數(shù)據(jù),數(shù)組存儲結(jié)構(gòu)如圖所示:
小明使用選擇排序思想對上述n個節(jié)目按得分進行降序排序(得分相同的按編號升序排列),并依據(jù)得分插入各個節(jié)目的排名信息,處理后數(shù)組a的存儲結(jié)構(gòu)如圖所示:
程序運行時,單擊命令按鈕Command1后讀取數(shù)據(jù)到數(shù)組a中并顯示在列表框List1中,單擊命令按鈕Command2后將節(jié)目按照上述規(guī)則進行排序,并將排名結(jié)果顯示在列表框List2中。
實現(xiàn)上述功能的VB程序如下,請回答下列問題:
(1)已知窗體名稱為Forml,要使程序加載時,窗體標題自動顯示為“第15題程序”,則可在 (單選,填字母:A.Form_Click( ?。?B.Form_Load( )/C.Forml_Click ( ?。?D.Forml_Load ( ))事件過程 中添加代碼:Forml.Caption=“第15題程序”。
(2)請在橫線處填入合適的代碼。
(3)加框處代碼有誤,請改正。
發(fā)布:2025/1/2 10:30:2組卷:0引用:1難度:0.3
把好題分享給你的好友吧~~
( )
'本過程讀取每個小矩形X軸坐標存儲在數(shù)組a中、每個小矩形Y軸坐標存儲在數(shù)組b中,并在List1中顯示代碼略
End Sub
Private Sub Command1_Click
( ?。?/div>
( ?。?/div>
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)
①
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=②
If sum<>sumt Then
Label1.Caption=“不能精確構(gòu)建”
Exit Sub'結(jié)束當前過程,不再執(zhí)行后續(xù)程序
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
③
Next i
If count=4 Then Label1.Caption=“能精確構(gòu)建“Else Label1.Caption=“不能精確構(gòu)建”
End If
End Sub
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=“不能精確構(gòu)建”
Exit Sub'結(jié)束當前過程,不再執(zhí)行后續(xù)程序
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=“能精確構(gòu)建“Else Label1.Caption=“不能精確構(gòu)建”
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)
【解答】
【點評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復制發(fā)布。
發(fā)布:2024/6/27 10:35:59組卷:1引用:1難度:0.5
相似題
-
1.大部分社交軟件都有好友推薦的功能,當用戶 A 和用戶 B 的共同好友數(shù)量超過閾值 p 時,由系統(tǒng)向用戶 A 推薦用戶 B。
編寫 VB 程序,實現(xiàn)好友推薦功能。運行程序,列表框 Listl 中顯示用戶 id 及好友列表,在文本框 Textl 中 輸入推薦目標用戶 id,在文本框 Text2 中輸入閾值 p,點擊“推薦”按鈕,在列表框List2 中顯示用戶之間的關(guān)系,在標簽 Label5 中顯示向目標用戶推薦的好友列表。程序運行界面如圖:
(1)根據(jù)如圖所示數(shù)據(jù),若輸入用戶 id 為“3”,輸入閾值為“3”,則推薦好友為:
(2)實現(xiàn)上述功能的 VB 程序如下,請在橫線處填入合適的代碼。發(fā)布:2025/1/2 10:30:2組卷:0引用:1難度:0.3 -
2.小明用python語言中對大小為100*100像素的圖像“上.jpg”(如圖所示)進行簡單處理,部分代碼如圖:
程序執(zhí)行后的圖像效果是( ?。?/h2>發(fā)布:2024/12/20 9:30:2組卷:3引用:5難度:0.4 -
3.某學校開展了藝術(shù)節(jié)活動,數(shù)組a中存儲了n個節(jié)目的編號和得分數(shù)據(jù),數(shù)組存儲結(jié)構(gòu)如圖所示:
小明使用選擇排序思想對上述n個節(jié)目按得分進行降序排序(得分相同的按編號升序排列),并依據(jù)得分插入各個節(jié)目的排名信息,處理后數(shù)組a的存儲結(jié)構(gòu)如圖所示:
程序運行時,單擊命令按鈕Command1后讀取數(shù)據(jù)到數(shù)組a中并顯示在列表框List1中,單擊命令按鈕Command2后將節(jié)目按照上述規(guī)則進行排序,并將排名結(jié)果顯示在列表框List2中。
實現(xiàn)上述功能的VB程序如下,請回答下列問題:
(1)已知窗體名稱為Forml,要使程序加載時,窗體標題自動顯示為“第15題程序”,則可在
(2)請在橫線處填入合適的代碼。
(3)加框處代碼有誤,請改正。發(fā)布:2025/1/2 10:30:2組卷:0引用:1難度:0.3
把好題分享給你的好友吧~~
本網(wǎng)部分資源來源于會員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個工作日內(nèi)改正