|
|||
|
摘要：
/*题目：Fractal题目来源：POJ 3845题目难度：中等题目内容或思路： 坐标旋转 此题注意eps的取值做题日期：2011.2.26*/#include <cstdio>#include <cstdlib>#include <climits>#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <queue>#include <map>#include <vect 阅读全文
posted @ 2011-02-26 22:21 ch_g 阅读(303) 评论(0) 推荐(0) 编辑
摘要：
/*题目：Cubic Rotation题目来源：Harbin Online Contest 2010 http://acm.hrbeu.edu.cn/index.php?act=problem&id=1006&cid=16题目难度：中等题目内容或思路： 三维空间坐标旋转 没有什么特别的技巧就是把旋转矩阵算出来 参考自http://dumbear.com/blog/?p=143 题目Sample有问题,Sample Input 中第二个Sample的“275”改成“270”做题日期：2011.2.26*/#include <cstdio>#include <cs 阅读全文
posted @ 2011-02-26 17:42 ch_g 阅读(277) 评论(0) 推荐(0) 编辑
摘要：
朱泽园专为他那篇nlogn算法解决半平面交问题的论文而出的题目。/*题目：Uyuw's Concert题目来源：POJ 2451题目难度：中等题目内容或思路： 半平面交的模板题 不加读入优化300+ms，加了读入优化后94ms，刷到前几了做题日期：2011.2.24*/#include <cstdio>#include <cstdlib>#include <climits>#include <iostream>#include <algorithm>#include <cstring>#include <st 阅读全文
posted @ 2011-02-26 11:09 ch_g 阅读(538) 评论(2) 推荐(1) 编辑
摘要：
/*题目：Triathlon题目来源：POJ 1755题目难度：中等偏难题目内容或思路： 半平面交 此题对精度要求很高 计算几何的题目能特判的就特判这样可以在一定程度上避免精度问题做题日期：2011.2.25*/#include <cstdio>#include <cstdlib>#include <climits>#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <queue>#in 阅读全文
posted @ 2011-02-26 10:25 ch_g 阅读(482) 评论(0) 推荐(0) 编辑 |
|||
