CDN加速镜像 | 设为首页 | 加入收藏夹
当前位置: 首页 资源下载 源码下载 数值算法/人工智能 搜索资源 - mid point line algorithm

搜索资源列表

  1. Bresenham-line-algorithm

    0下载:
  2. 直线中点Bresenham 算法,输入起点坐标和终点坐标,即可画出直线-Mid-point of Bresenham line algorithm, the input point coordinates and end coordinates, then draw a straight line
  3. 所属分类:Mathimatics-Numerical algorithms

    • 发布日期:2017-05-09
    • 文件大小:2322754
    • 提供者:徐新
  1. 5

    0下载:
  2. Graphics 本题关于排序与二分查找,又数据规模可达10^8,故选择long long型的数组作为数据结构。 算法思想大致如下:对于输入的x,y数组,先进行排序,以便一对一形成线段,然后,对于每一组询问,进行二分查找,查找过程如下:运用询问点到第mid条直线两端点向量的外积,若外积大于0说明该点在直线上方,等于0说明该点在直线上,否则说明该点在直线下方(当然同时求出询问点到第mid+1条直线两端点向量的外积以判断该点的准确位置)。这样的二分查找即可找出该点的位置。最后输出结果。
  3. 所属分类:Data structs

    • 发布日期:2017-04-10
    • 文件大小:813
    • 提供者:邓志杰
搜珍网 www.dssz.com