求矩形交集簡易版

2021-09-24 09:19:08 字數 636 閱讀 1788

例題:在二維平面上,給定兩個矩形,滿足矩形的每條邊分別和座標軸平行,求這個兩個矩形的並的面積。即它們重疊在一起的總的面積。

解題思路:

在求兩個矩形並的面積之前,我們首先需要知道其是否相交,可以按照如下方式求解:並的面積 = 總面積 - 相交面積。於是問題轉變成了如何求兩個矩形相交的面積。

以(x1 , y1) 和 (x2 , y2)為左下頂點和右上頂點的矩形a,和以(x1』 , y1』) 和 (x2』 , y2』)為左下頂點和右上頂點的矩形b,它們有交集的條件是:max < min並且max < min。而如果相交,它們的面積也是

area = ( min - max ) * ( min - max )。

**示例:51nod2488

#include#includeusing namespace std;

const int n = 10;

int xx1[n],xx2[n],yy1[n],yy2[n];

typedef long long ll;

ll jiao(int a,int b)

ll area(int x)

int main()

檔案上傳簡易版

以下是index.jsp的核心 後台servlet核心 先獲取所接收檔案要儲存的路徑 string path getservletcontext getrealpath imgs 檔案上傳需要臨時目錄 如果不指定,那麼該目錄就是tomcat temp file tempdir new file d ...

許可權設定(簡易版)

我們有乙個表actions是用來設定對選單或者資料進行增刪改查,預覽審核等等許可權的二進位制值,許可權判斷採用二進位制比較,例如乙個使用者對入庫表的action二進位制值為110,10為預覽,110 10 010 那麼他有預覽的許可權 欄位名描述 menu name 選單名dataset name ...

簡易版推箱子

最近學了一些c語言的視覺化程式設計,因此編了小遊戲玩玩,途中也遇到了一些問題,要記得放的時候要把存在資料夾裡,這些可以只寫相對路徑,不然如果直接寫相對路徑而又忘記把放在資料夾裡就不能夠顯示出想要的結果。廢話了這麼多,是時候上 了 include include includeimage backim...