mo的老師給了他兩個矩形,讓他求兩個矩形的面積並。mo很忙沒時間解決這種小case,請你幫他解決。
輸入兩行,每行四個整數 x,y,x1,y1 。(x,y) 是矩形左下角,(x1,y1) 是矩形的右上角. (0≤x,y,x1,y1≤1000)。
輸出乙個整數表示二個矩形的面積並。
input
0 1 2 3
1 0 3 2
output
7
思路:分別用陣列來模擬矩形的邊覆蓋的點,然後計算出兩個矩形重合部分的長和寬,即算出重合部分的面積,然後兩個矩形面積相加減去重合部分
計算重合部分的長: 切記一定要標記末尾!!! 因為沒有標記錯了n次!!痛心啊~~~
(陣列最後一位還是數字!!!!和字串不一樣,所以,要用乙個負數來充當最後一位的空,以便找到剛好不重合時的位置 )
兩個矩形是否相交
假定矩形是用一對點表達的 minx,miny maxx,maxy 那麼兩個矩形rect1,rect2 相交的結果一定是個矩形,構成這個相交矩形rect的點對座標是 minx max minx1,minx2 miny max miny1,miny2 maxx min maxx1,maxx2 maxy ...
兩個矩形的交並比(IOU)
由於最近的專案裡面要用到,雖然是個小東西,但還是來記錄一下.現在我們知道矩形t的左下角座標 x0,y0 右上角座標 x1,y1 矩形g的左下角座標 a0,b0 右上角座標 a1,b1 這裡我們可以看到area roit 跟arae roig 在確定座標而不確定兩個矩形是否相交的情況下,為已知的常量 ...
判斷兩個矩形是否重疊
兩個矩形的邊均與x軸或y軸平行,即軸對齊的矩形 將第乙個矩形記做a,第二個矩形記做b 判斷矩陣a與矩陣b是否重疊 邊沿重疊也認為是重疊 第一種方案,正向思維 按照一般的思路,先列舉出所有的矩形重疊的情況,然後,判斷是否是其中一種,如圖所示,共有四種重疊情況,我們使用紫色代表矩形a,紅色代表矩形b,並...