2007年9月22日

[计算几何]pku1410

摘要: 基本几何题，判断线段是否与矩形相交。转化为线段在矩形内或线段与四条边相交。
唯一要注意的是题目中关于左上角和右下角的定义。

阅读全文

posted @ 2007-09-22 10:58 Felicia 阅读(527) | 评论 (0) | 编辑收藏