计算几何专题
2015-11-04 11:57
459 查看
ACM计算几何题目推荐
一. 点，线，面，形基本关系，点积叉积的理解
一. 点，线，面，形基本关系，点积叉积的理解
POJ 2318 TOYS && POJ 2398 Toy Storage | 点与线段的位置 | |
POJ 3304 Segments | 线段与直线的位置 | |
POJ 1269 Intersecting Lines | 直线位置 | |
POJ 1556 The Doors | 线段相交+最短路 | |
POJ 2653 Pick-up sticks | 线段相交 | |
POJ 1066 Treasure Hunt | 线段相交 | |
POJ 1410 Intersection | 线段相交 | |
| POJ 1696 Space Ant | 凸包 | |
| POJ 3347 Kadj Squares | 线段覆盖 | |
| POJ 2826 An Easy Problem?! | 线段相交 | |
| POJ 1039 Pipe | 直线与线段相交 | |
| POJ 3449 Geometric Shapes | 线段相交+模拟 | |
| POJ 1584 A Round Peg in a Ground Hole | 点的位置 | |
| POJ 2074 Line of Sight | 直线求交点 | |
| POJ 1113 Wall | 凸包 | |
| POJ 2007 Scrambled Polygon | 极角排序 | |
| POJ 1873 The Fortified Forest | 凸包+枚举 | |
| POJ 1228 Grandpa's Estate | 求凸包点数 | |
| POJ 3348 Cows | 凸包+多边形面积 |
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 手机wifi密码的保存位置
- keepalive + Nginx实现高可用性及负载均衡
- 基于JavaScript实现移动端点击图片查看大图点击大图隐藏
- js数组去重的5种算法实现
- 应用Druid进行数据源、SQL、Web应用、URI、Session等监控的简单实现
- HDOJ 题目1892 See you~（二维树状数组）
- 第九章：对Ajax的支持——深入浅出学Spring Web MVC
- 升级python到2.7 安装setuptoolos mysqldb
- Java replace & replaceAll
- Model View Controller (MVC) Overview
- appium + python 环境搭建
- 常用接口定义02——DB与DR系列端口
- Oracle客户端显示乱码解决
- 第八章：拦截器——深入浅出学Spring Web MVC
- 访问系统相册
- 比较特殊的页面效果
- 拆分Spring配置文件
- iOS 多线程的解决方案
- 正则表达式入门
- CC2541、CC2640 SNV Flash 读写