Posted on 2008-11-08 00:58
小强摩羯座 阅读(178)
评论(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)