Posted on 2008-11-08 00:58
小強摩羯座 閱讀(189)
評論(0) 編輯 收藏
假定矩形是用一對點表達的(minx,miny)(maxx, maxy)
那么兩個矩形rect1{(minx1,miny1)(maxx1, maxy1)}, rect2{(minx2,miny2)(maxx2, maxy2)}
相交的結果一定是個矩形,構成這個相交矩形rect{(minx,miny)(maxx, maxy)}的點對坐標是:
minx = max(minx1, minx2)
miny = max(miny1, miny2)
maxx = min(maxx1, maxx2)
maxy = min(maxy1, maxy2)
如果兩個矩形不相交,那么計算得到的點對坐標必然滿足
minx > maxx
或者
miny > maxy
判定是否相交,以及相交矩形是什么都可以用這個方法一體計算完成
從這個算法的結果上,我們還可以簡單的生成出下面的兩個內容:
1 相交矩形: (minx, miny) (maxx, maxy)
2 面積: 面積的計算可以和判定一起進行
if ( minx>maxx) return 0;
if (miny>maxy) return 0;
return (maxx-minx)*(maxy-miny)
qq公司的08年招聘面試題,下面的鏈接中有人給出了一些答案,可以看看
http://topic.csdn.net/u/20081101/13/4854a6b9-8adb-4813-bcba-68708dc539ef.html
1000瓶藥水,其中至多有1瓶劇毒,現在給你10只小狗在24小時內通過小狗試藥的方式找出哪瓶藥有毒或者全部無毒(小狗服完藥20小時后才能判斷是否中毒)
找規律填字母
Z H A
M E ()
A. K
B. Y
C. B
D. W
網站上的媒體資源(圖片、音頻、視頻等)很容易被盜鏈,相對比較安全的防范措施是:()
A 檢查refer
B 為資源文件添加數字簽名
C 添加基于session的判斷
D 以上說法都正確
使用視頻軟件進行聊天時,視頻數據幾乎都通過udp協議傳輸。關于udp協議,下列說法錯誤的是______
A 數據通過udp協議傳輸存在丟包的可能,安全性不如tcp協議
B udp協議傳輸執行速度比tcp快
C udp協議的數據傳輸是無序的,tcp協議的數據傳輸是有序的。
D 視頻、聊天、郵件等數據的傳輸都可以使用udp協議。
局域網甲內的主機A開啟了p2p下載工具(如bt,emule等),他如何同局域網乙中的主機B建立連接______
A 通過主機B的內網ip建立連接
B 通過主機B的物理地址建立連接
C 通過NAT穿越技術建立連接
D 無法建立連接
Windows將遵循下面的那種搜索來定位DLL()
1 進程的當前工作目錄
2 包含EXE文件的目錄
3 列在Path環境變量中的一系列目錄
4 Windows系統目錄
5 Windows目錄
A 12453 B 12543 C 21453 D 21345
設有一個遞歸算法如下
int x(int n)
{
if(n <=3) return 1;
else return x(n-2)+x(n-4)+1;
}
試問計算x(x(8))時需要計算______次x函數。
至少列舉5種windows下進程間通訊的方式
不用中間變量,實現strlen函數。(strlen為C語言中求給字符串長度庫函數)
int strlen(const char *str)