矩形分割問題怎樣用C++實現
平面上有一個矩形，左下角坐標是（0，0），右上角坐標是（RI，RI），年夜矩形的內部有小矩形，這些小矩形都平行于坐標軸，而且它們都互不重疊，并且所有小矩形的極點坐標都是整數。請畫一條平行于Y軸的直線x=a，要求落在直線左邊的所有小矩形面積必需年夜于等于落在直線右邊的面積，同時落在直線雙方矩形的矩形面積差盡量最小，并且直線左邊的年夜矩形面積要盡可能的年夜。
若何用C++計較合適前提的直線x＝a呢？小編與大師分享編程經驗。
東西/原料
- C++
方式/步調
- 1
測試本法式，第1行輸入兩個整數，暗示年夜矩形的右上角和小矩形的個數。
后面每一行輸入4個整數，暗示小矩形左上角的坐標、高度和寬度。
- 2
起首，界說一個常量MAXN，其值為100。
- 3
界說各整型變量，實現法式的運算。
- 4
界說3個長整型變量，保留朋分年夜矩形后，左側所有小矩形的面積、右側所有小矩形的面積，以及朋分線的X軸坐標。
- 5
接著，界說4個數組，保留各小矩形的初始值。
- 6
輸入年夜矩形右上角的坐標值，以及小矩形的數量。
- 7
用for輪回語句，節制輸入各小矩形的初始值。
- 8
用do-while輪回語句，節制計較知足前提的朋分線，前提為low<=high。
- 9
接著，設置各初始值。
- 10
用for輪回語句，節制計較落在朋分線左側和右側小矩形的面積。
- 11
用if語句判定計較出，各類環境下落在朋分線兩側的小矩形面積。
- 12
然后，用if語句節制計較出朋分線X軸坐標，獲得X軸坐標撤退退卻出輪回。
- 13
最后，輸出知足前提的朋分線的X軸坐標。
- 14
運行法式，輸入測試數據后，電腦就管帳算出知足前提的朋分線X軸坐標。
注重事項
- 作者聲明：本篇經驗系本人辛勤奮動的原創當作果，未經許可，回絕轉載。
- 發表于 2018-10-22 00:00
- 閱讀 ( 675 )
- 分類：其他類型
admin
0 篇文章
作家榜 ?
-
xiaonan123
189 文章
-
湯依妹兒
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
華志健
23 文章