2008年10月30日

ZOJ1081 Points Within

摘要： 计算几何问题，基本思想从要判断的点引一条射线看和多边形交点的个数，如果是奇数个，那么就在多边形内，否则在多边形外。先判断点是否在多边形边上的情况判掉，再判断线段相交。 Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->#include #in... 阅读全文

posted @ 2008-10-30 20:46 Phinecos(洞庭散人) 阅读(784) 评论(0) 推荐(0)

ZOJ1078 Palindrom Numbers

摘要： Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -->#include #include #include using namespace std; bool IsPalindrom(stack& s,const vector& v) {/... 阅读全文

posted @ 2008-10-30 18:09 Phinecos(洞庭散人) 阅读(431) 评论(0) 推荐(0)

ZOJ 1074 To the Max

摘要： 最大矩阵和问题，简单DP Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ --> #include #include using namespace std; const int MAXSIZE = 100; int a[MAXSI... 阅读全文

posted @ 2008-10-30 16:30 Phinecos(洞庭散人) 阅读(970) 评论(1) 推荐(1)

导航