POJ 1269 Intersecting Lines Home » 编程开发 » POJ 1269 Intersecting Lines 本题就是判断直线之间的关系,,我的思想就是先判断是否共线,然后判断是否平行,剩下的肯定相交,直接求交点就可以了 … 阅读更多
uvalive 4253(暴力) Home » 编程开发 » uvalive 4253(暴力) 题意:有n个靶子,,是平行于x轴的高度不同的线段,给出n个d(高度)、l(左端点)、r(右端点),然后给出w, … 阅读更多
[LeetCode]Max Points on a Line Home » 编程开发 » [LeetCode]Max Points on a Line Givennpoints on a 2D plane, find the maximum number of … 阅读更多
【BZOJ】1007 水平可见直线 Home » 编程开发 » 【BZOJ】1007 水平可见直线 【分析】维护一个下凸包。首先按照斜率来从小到大排序。考虑斜率相同的,,肯定只能选截距大的,把截距小的给筛掉。然 … 阅读更多
poj 2780 Linearity 最多共线点经典问题 Home » 编程开发 » poj 2780 Linearity 最多共线点经典问题 题意: 给n个点,其中最多有多少点共线(n<1000)。 分析: 这是一个经典问题,朴素n^3解法:枚举 … 阅读更多
几何画板如何画斜率为k的直线绘制方法介绍 Home » 技术教程 » 几何画板如何画斜率为k的直线绘制方法介绍 在学习直线的相关知识时,会接触到一个全新的概念——斜率,它表示一条直线相对于横轴的倾斜 … 阅读更多