POJ1410线段相交、快速排斥实验、跨立实验
题目
给出二维平面中一条线段和一个矩形,问线段和矩形是否有交点,矩形包括边和内部。
解题思路
先判断线段和四条边是否相交,如果没交点,再继续判断线段是否在矩形内。
判断线段相交需要使用快速排斥实验和跨立实验。
直接使用跨立实验会有问题,比如其中一条线段退化成一个点的情况,可以通过跨立实验,但是不能通过快速排斥实验:
代码
1 |
|
那时候年轻,不知道命运赠送的礼物,早已在暗中标好价格。
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content
--save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: true tags: true