会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ACM s1124yy
守りたいものが 強くさせること
博客园
首页
新随笔
联系
管理
2016年5月25日
POJ 1410 Intersection(计算几何)
摘要: 题目大意:题目意思很简单,就是说有一个矩阵是实心的,给出一条线段,问线段和矩阵是否相交解题思路:用到了线段与线段是否交叉,然后再判断线段是否在矩阵里面,这里要注意的是,他给出的矩阵的坐标明显不是左上和右下的坐标,需要自己去判断下左上点与右下点的坐标。
阅读全文
posted @ 2016-05-25 11:46 s1124yy
阅读(179)
评论(0)
推荐(0)
编辑