随笔分类 -  ACM - D 计算几何 - 点定位 & 线段性质

摘要：链接： "传送门" 题意： 输入一个数 n 代表有 n 组操作，P 是在平面内加入一条线段，Q x 是查询第 x 条线段所在相交集合的线段个数 例如：下图 5 与 1、2 相交，1 与 3 相交，2 与 4 相交，所以这个相交集合的线段为 1、2、3、4、5，所以 Q 5 答案为 5 思路： 1. 阅读全文

摘要：链接： "传送门" 题意： 给出 n 个线段找到交点个数 思路： 数据量小，直接暴力判断所有线段是否相交 / File Name: hdu1086.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017 阅读全文

摘要：链接： "传送门" 题意： 略 思路： 数据量很小，直接暴力所有线段 / File Name: hdu2150.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年05月07日 星期日 23时09分 阅读全文

摘要：链接： "传送门" 题意： 这个游戏是一个2D打飞机游戏，飞机以速度 v 水平飞行，它是一个简单的多边形，玩家从（ 0 ， 0 ）向上射击，子弹有一个出速度 b ，子弹可以看作一个点，打中飞机边缘是无法击落飞机的，只有子弹进入飞机内部才能击落飞机，子弹受重力的影响，给出重力加速度 g ，XXX想知道 阅读全文

摘要：链接： "传送门" 题意： 给出n个点围成的一个多边形，现在有m个点p，询问p是否在多边形内，你可以认为这些点均不同且输入的顶点是多边形中相邻的两个顶点，最后的顶点与第一个相邻并且每一个顶点都连接两条边（ 左右 ），所以这个图形是个简单的多边形。 思路： 经典判断点是否在多边形内的题 / File 阅读全文

摘要：链接： "传送门" 思路： 判断每支箭是否在多边形内，计算几何点定位中水题，不清楚下面的代码能不能适用于给定点的顺序不确定（ 既不是顺时针又不是逆时针 ） / File Name: hdu1756.cpp Author: WArobot Blog: http://www.cnblogs.com/WA 阅读全文