試卷征集
          加入會員
          操作視頻

          在平面直角坐標(biāo)系中,給定一個矩形左下和右上2個坐標(biāo)點即可確定該矩形,例如左下(1,1)、右上(5,4),則矩形如圖a所示。

          現(xiàn)給定若干個小矩形的坐標(biāo)點,要求判斷能否構(gòu)建出一個新的大矩形,在大矩形中,各構(gòu)成的小矩形無重疊,無空白。
          例1:給定的5個小矩形能夠精確構(gòu)建一個坐標(biāo)為(1,1)、(5,4)的大矩形。
          小矩形左下,右上坐標(biāo)如下:5個小矩形精確構(gòu)建一個大矩形(圖b):
          例2:給定的3個小矩形,有相交區(qū)域,有空白區(qū)域,不能精確構(gòu)建成一個大矩形(圖c)。
          在任何兩個小矩形坐標(biāo)不完全相同的情況下,判定能否精確構(gòu)建大矩形的算法如下:
          構(gòu)成的大矩形面積等于每個小矩形的面積之和;
          獲取每個小矩形的所有坐標(biāo)點,有且僅有四個點只出現(xiàn)一次,其他坐標(biāo)點成對出現(xiàn)。
          (1)給定3個矩形左下和右上坐標(biāo)依次為[2,4],[5,5],[3,2],[4,4],[4,2],[5,4],請你再添加一個矩形坐標(biāo),使4個矩形精準(zhǔn)構(gòu)建一個大矩形,則添加矩形左下和右上坐標(biāo)依次為
          [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軸坐標(biāo)
          Dim b(1 To 2*n)As Integer'存儲每個小矩形給定Y軸坐標(biāo)
          Private Sub Form_Load
          (  )
          (  )

          '本過程讀取每個小矩形X軸坐標(biāo)存儲在數(shù)組a中、每個小矩形Y軸坐標(biāo)存儲在數(shù)組b中,并在List1中顯示代碼略
          End Sub
          Private Sub Command1_Click
          (  )
          (  )

          Dim c(1 To 4*n)As Integer'存儲每個小矩形所有X軸坐標(biāo),1~2*n存左下和右上,2*n+1~4*n存左上和右下
          Dim d(1 To 4*n)As Integer'存儲每個小矩形所有Y軸坐標(biāo),1~2*n存左下和右上,2*n+1~4*n存左上和右下
          Dim mc(1 To 4*n)As Integer'記錄所有坐標(biāo)是否成對重復(fù),不重復(fù)為1,重復(fù)為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é)束當(dāng)前過程,不再執(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ā)布。
          發(fā)布:2024/6/27 10:35:59組卷:1引用:1難度:0.5
          相似題
          • 1.大部分社交軟件都有好友推薦的功能,當(dāng)用戶 A 和用戶 B 的共同好友數(shù)量超過閾值 p 時,由系統(tǒng)向用戶 A 推薦用戶 B。
            編寫 VB 程序,實現(xiàn)好友推薦功能。運行程序,列表框 Listl 中顯示用戶 id 及好友列表,在文本框 Textl 中 輸入推薦目標(biāo)用戶 id,在文本框 Text2 中輸入閾值 p,點擊“推薦”按鈕,在列表框List2 中顯示用戶之間的關(guān)系,在標(biāo)簽 Label5 中顯示向目標(biāo)用戶推薦的好友列表。程序運行界面如圖:

            (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í)行后的圖像效果是(  )

            發(fā)布:2024/12/20 9:30:2組卷:3引用:5難度:0.4
          • 3.某學(xué)校開展了藝術(shù)節(jié)活動,數(shù)組a中存儲了n個節(jié)目的編號和得分?jǐn)?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,要使程序加載時,窗體標(biāo)題自動顯示為“第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
          APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司| 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:5.0.7 |隱私協(xié)議|第三方SDK|用戶服務(wù)條款
          本網(wǎng)部分資源來源于會員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個工作日內(nèi)改正