摘要：
http://poj.org/problem?id=2398poj2318的翻版，所不同的是本题所给的线并不排好序的，加一个sort()函数排序即可。（poj2318解题报告）#include<stdio.h>#include<stdlib.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;double y1,y2,**p=new double*[1005];double judge(int j,double x,double y) 阅读全文
摘要：
把一个矩形分成多个格子，矩形上分布多个点，求每个格子的拥有的点数。简单的叉乘运用，查找时要用二分查找，不然很容易超时。#include<stdio.h>#include<stdlib.h>#include<string.h>#include<iostream>using namespace std;double y1,y2,p[5005][2];double judge(int j,double x,double y){ return (p[j][1]-p[j][0])*(y-y1)-(y2-y1)*(x-p[j][0]); //叉乘判断方向，大 阅读全文
摘要：
转自： http://hi.baidu.com/novosbirsk/blog/item/0bf7408fc05bf1e2f01f3622.html之前写过一篇《POJ计算几何入门题目推荐》。本来是随意写写，想不到这篇文章成为了我 blog浏览量第二高的文章，还被许多ACMer转载到其他地方。最近估计ACM赛季又到了，不少热心的ACMER加我Q，询问我那篇文章的事情，希望我再给出一些题目。 本人已经退役了，本来不想再写一些关于ACM的东西了，以免因为自己水平有限，思想落后，误导他人。不过后来想到这个空间晾着也比较尴尬，让各位找新文章 的 ACMER经常扑空我十分过意不去，所以整理了一下以... 阅读全文
摘要：
转自http://hi.baidu.com/novosbirsk/blog/item/723a9727a9ab8804918f9dca.html其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板。如果代码一片 阅读全文