zoukankan      html  css  js  c++  java
  • 计算几何列表

    ZOJ:

    [AC]1575 Koch Curve
    [AC]1010 Area
    1565 Input
    1081 Points Within
    1165 Laser Lines
    1248 Video Surveillance
    1299 Pendulum
    1090 The Circumference of the Circle
    1271 Doing Windows
    1280 Intersecting Lines
    1296 Stars
    1030 Farmland
    1041 Transmitters
    1158 Treasure Hunt
    1139 Rectangles

    POJ:


    一、线段

    [AC]POJ 2318 TOYS(推荐)
    [AC]POJ 2398 Toy Storage(推荐)
    [AC]POJ 3304 Segments
    [AC]POJ 1269 Intersecting Lines
    [AC]POJ 1556 The Doors (推荐)
    [AC]POJ 2653 Pick-up sticks
    [AC]POJ 1066 Treasure Hunt
    [AC]POJ 1410 Intersection
    [AC]POJ 1696 Space Ant (推荐)
    POJ 3347 Kadj Squares
    [AC]POJ 2826 An Easy Problem?! (推荐)
    [AC]POJ 1039 Pipe
    [AC]POJ 3449 Geometric Shapes
    [AC]POJ 1584 A Round Peg in a Ground Hole
    [AC]POJ 2074 Line of Sight (推荐)

    二、凸包问题

    [AC]POJ 1113 Wall
    [AC]POJ 2007 Scrambled Polygon
    [AC]POJ 1873 The Fortified Forest (推荐)
    [AC]POJ 1228 Grandpa's Estate (推荐)
    [AC]POJ 3348 Cows

    三、面积问题,公式问题

    [AC]POJ 1654 Area
    [AC]POJ 1265 Area
    [AC]POJ 2954 Triangle

    四、半平面交

    [AC]POJ 3335 Rotating Scoreboard
    [AC]POJ 3130 How I Mathematician Wonder What You Are!
    [AC]POJ 1474 Video Surveillance
    [AC]POJ 1279 Art Gallery
    [AC]POJ 3525 Most Distant Point from the Sea (推荐)
    [AC]POJ 3384 Feng Shui (推荐)
    POJ 1755 Triathlon (推荐)
    [AC]POJ 2540 Hotter Colder
    [AC]POJ 2451 Uyuw's Concert

    五、计算几何背景,实际上解题的关键是其他问题(数据结构、组合数学,或者是枚举思想)
    若干道经典的离散化+扫描线的题目,ACM选手必做题目

    [AC]POJ 1151 Atlantis (推荐)
    [AC]POJ 1389 Area of Simple Polygons
    POJ 1177 Picture (推荐)
    POJ 3565 Ants (推荐)
    POJ 3695 Rectangles
    POJ 2002 Squares
    POJ 1434 Fill the Cisterns!(推荐)

    六、随机算法

    POJ 2420 A Star not a Tree?

    七、解析几何

    POJ 1375 Intervals
    [AC]POJ 1329 Circle Through Three Points
    POJ 2354 Titanic
    [AC]POJ 1106 Transmitters
    [AC]POJ 1673 EXOCENTER OF A TRIANGLE

    八、旋转卡壳

    [AC]POJ 2187 Beauty Contest
    POJ 3608 Bridge Across Islands(难)

    九、其他问题

    POJ 1981 Circle and Points

  • 相关阅读:
    梅小雨 20180912-3 词频统计
    梅小雨20190912-2 命令行
    梅小雨20190905-1 每周例行报告
    梅小雨20190905-2 博客作业
    梅小雨20190905-3 命令行和控制台编程
    20190919-4 单元测试 结对
    20190919-2 功能测试
    20190919-1 每周例行报告
    20190919-6 四则运算试题生成
    20190919-5 代码规范
  • 原文地址:https://www.cnblogs.com/alex4814/p/2433877.html
Copyright © 2011-2022 走看看