zoukankan      html  css  js  c++  java
  • 几道计算几何题

    hdu1633

    问你一个三角形里有几个格点,1<=坐标<=100
    这直接枚举判定就好了啊草。。。

    hdu4720

    给出四个人的坐标,用一个圆形魔法阵把三个巫师围起来,要求圆最小,问有没有一种方法,使得一个麻瓜不被困在魔法阵里。
    首先这个圆的大小一定等于三角形外切圆的大小,然后一定至少有一个人在圆上,否则圆可以进一步缩小。所以分别把三个巫师放在圆上,然后枚举角度转圆,看能不能让麻瓜在圆外面。我枚举角度的时候分成了1000份就过了。

    poj2398

    一个长条区域,被若干个板子隔开,每次扔一个东西进去,问你每个隔间里有多少个东西
    把隔板排序,暴力判断

    poj2826

    。。。。。。
    看上一篇文章

    hdu3511

    这是一个好题,扫描线的基本想法。
    关于扫描线,一定要理解事件点的想法。
    这个题里,每当遇到一个圆的左端点,我们就去找和扫描线相交的、这个点上方和下方的点。
    然后把这个点插入。注意这时插入的是两个事件,上交点事件和下交点事件。
    因为圆的相对顺序不变,所以set的比较函数可以写成动态的根扫描线位置有关的比较。

  • 相关阅读:
    游标和视图
    sql server 变量与集合运算
    sql server 流程控制
    sql server 基础查询和子查询
    数据库范式快速理解
    创建数据库与数据表
    SQL server 使用
    Android studio 下载依赖jar包慢
    java根据list数据通过接口姓名并填充
    【翻译】Promises/A+规范
  • 原文地址:https://www.cnblogs.com/loveidea/p/3945722.html
Copyright © 2011-2022 走看看