C++博客-From A Start,As An Acmer-随笔分类-UVA Solution Report

C++博客-From A Start,As An Acmer-随笔分类-UVA Solution Reporthttp://www.cppblog.com/aswmtjdsj/category/17854.htmlMy Way to Finalzh-cnWed, 09 Nov 2011 05:04:03 GMTWed, 09 Nov 2011 05:04:03 GMT60UVA 12303 Composite Transformations ［三维仿射矩阵］［更正：旋转轴归一化和平面三点式问题］http://www.cppblog.com/aswmtjdsj/archive/2011/11/04/159593.htmlBUPT-[aswmtjdsj] @ PenaltyBUPT-[aswmtjdsj] @ PenaltyThu, 03 Nov 2011 17:40:00 GMThttp://www.cppblog.com/aswmtjdsj/archive/2011/11/04/159593.htmlhttp://www.cppblog.com/aswmtjdsj/comments/159593.htmlhttp://www.cppblog.com/aswmtjdsj/archive/2011/11/04/159593.html#Feedback0http://www.cppblog.com/aswmtjdsj/comments/commentRss/159593.htmlhttp://www.cppblog.com/aswmtjdsj/services/trackbacks/159593.html阅读全文

BUPT-[aswmtjdsj] @ Penalty 2011-11-04 01:40 发表评论

]]>UVA 12304 2D Geometry 110 in 1! 【几何基础知识题】【敲个两三百行也没啥是吧？咱们都是纯爷们儿】http://www.cppblog.com/aswmtjdsj/archive/2011/10/17/158526.htmlBUPT-[aswmtjdsj] @ PenaltyBUPT-[aswmtjdsj] @ PenaltyMon, 17 Oct 2011 04:15:00 GMThttp://www.cppblog.com/aswmtjdsj/archive/2011/10/17/158526.htmlhttp://www.cppblog.com/aswmtjdsj/comments/158526.htmlhttp://www.cppblog.com/aswmtjdsj/archive/2011/10/17/158526.html#Feedback0http://www.cppblog.com/aswmtjdsj/comments/commentRss/158526.htmlhttp://www.cppblog.com/aswmtjdsj/services/trackbacks/158526.html阅读全文

BUPT-[aswmtjdsj] @ Penalty 2011-10-17 12:15 发表评论

]]>RuJia Liu's Contest 4 For CG lovers［全是几何有木有！］［A-E done!!］［5/15］http://www.cppblog.com/aswmtjdsj/archive/2011/10/01/157321.htmlBUPT-[aswmtjdsj] @ PenaltyBUPT-[aswmtjdsj] @ PenaltySat, 01 Oct 2011 15:53:00 GMThttp://www.cppblog.com/aswmtjdsj/archive/2011/10/01/157321.htmlhttp://www.cppblog.com/aswmtjdsj/comments/157321.htmlhttp://www.cppblog.com/aswmtjdsj/archive/2011/10/01/157321.html#Feedback1http://www.cppblog.com/aswmtjdsj/comments/commentRss/157321.htmlhttp://www.cppblog.com/aswmtjdsj/services/trackbacks/157321.html自从数据结构专场之后又出了一套几何专场。。我了个去。
目前本菜ac的只有前三题。。

A	Smallest Regular Polygon

推个公式，本质就是拆分成n个小三角形的面积，n为偶时显然；n为奇时，长边对中心的角为(2pi/n)*floor(n/2)，易得中心到顶点的距离。

B	An Angular Puzzle

就是初中时候的平面几何。可惜纯手推推不出公式来，无奈用了正弦＋余弦定理。无解是指内角和不为180，多解是骗人的。

C	Nine-Point Circle

三点确定一个圆是大水题。

D	Composite Transformations

~~三维的仿射变换，还没写，好麻烦的。~~
终于搞定了。时隔一个月。

http://www.cppblog.com/aswmtjdsj/archive/2011/11/04/159593.html

E	2D Geometry 110 in 1!

http://www.cppblog.com/aswmtjdsj/archive/2011/10/17/158526.html
花了十天终于写完了。。。这。。。

F	Polishing a Extruded Polygon

金属铸造属于线性规划问题。－－某《计算几何》书言

G	My SketchUp

- -sketchup是个好软件啊。自己写就蛋疼了- -这尼玛模拟也太难了吧。

H	Smallest Enclosing Rectangle

最小面积／周长包围矩形是旋转卡壳。

I	Smallest Enclosing Box

最小包围长方体？？？这是神马？！（三维旋转卡壳？？？）

J	A Strange Opera House II

光线反射，又一个坑爹题。（邓老师的书上有伪代码的样子。。）

K	Point Location

平面点定位，邓老师的书：梯形剖分。

L	All-Pair Farthest Points

卡了好久，旋转卡壳处理共线点的时候会有各种bug，尤其这题还给了一个凸包。。。正解到底是神马？voronoi图？（据说三分可过）

M	Bounding Volume Hierarchy

这题太nb了。。。。。空间子区域划分。。。。。八叉树神马？！？

N	A Tiny Raytracer

lrj坑爹题。。。

O	The Cleaning Robot

机器人运动路径规划。。。脑中瞬间浮现了四个字“随意所之”。

感觉乳鸽就是把那本计算几何书上的算法出了一遍。。全身心坑爹。。。

BUPT-[aswmtjdsj] @ Penalty 2011-10-01 23:53 发表评论

]]>