That Nice Euler Circuit What's your Logo? 是HOJ上的2个类似的题目，题目大意就是给出一些连续线段问总共组成了多少个面。解法就是求线段的交点数，好像有个定理的吧。规则就是线段的起点不能算作交点。处理线段共线的时候要注意一下，其他地方没什么，贴下模板就可以了。 下面是That Nice Euler Circuit 的 主函数： Point p[MAX_N]; Line l[MAX_N]; Point pp[MAX_N]; int n,nP; int mai

系统的学习一下计算几何。 计算几何常用算法概览 一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。在本文中，我们将对计算几何常用的基本算法做一个全面的介绍，希望对您了解并应用计算几何的知识解决问题起到帮助。 二、目录 　　本文

//计算几何(二维) #include cmath #include cstdio #include algorithm using namespace std; typedef double TYPE; #define Abs(x) (((x) 0)?(x):(-(x))) #define Sgn(x) (((x) 0)?(-1):(1)) #define Max(a,b) (((a) (b))?(a):(b)) #define Min(a,b) (((a) (b))?(a):(b)) #de

今天OJ上挂了日本的2006分区赛,其中一个几何题求多边形的核的问题,自己弄了别人的模板过来,贴过了. 现在自己的计算几何还是太匮乏了，不够系统。不过好在模板上问题归类的不错,哈哈.占为己有,以后就贴它了. 2007年8月25日整理的新的： 整理了一下位置，使之跟清晰 加了圆的一些函数，不过没有验证。 #include iostream #include cmath #include vector #include algorithm #define MAX_N 100 using namesp

1. /* 2. Northeastern Europe 2001 3. PKU1113 4. Wall 5. Author: Teng Ren 6. ~!~ 7. */ 8. #include cstdio 9. #include string 10. #include cmath 11. #include algorithm 12. #define maxn 1001 13. #define eps 1e-8 14. #define sqr(x) ((x)*(x)) 15. using na

参照题是浙大的1450 http://acm.zju.edu.cn/show_problem.php?pid=1450 把我搞得快崩溃了 这题 不过还好终于AC了 赶紧贴出来 在百度里搜索居然几乎没有这块的讨论 郁闷~~ My code : #include stdio.h #include math.h struct pointset { double x,y; }; const int MAXN=100; const double precison=1.0e-8; pointset maxc

PKU : 1475 Pushing Boxes 搜索 3023 Submarines 计算几何 3008 Hexer***** Astar 2742 Organize Your Trains 双向BFS 3133 Manhattan Wiring 3135Polygons on the Grid 3137Enjoyable Commutation 1863Subnumber UVA : 10335 Ray inside *** 计算几何 11238 Inumerous Bowling 动态规划