几何
纯纯的心儿
每天都在赚事业。。
展开
-
zoj 1648 Circuit Board
本题是一个 几何的题目, 由叉积的知识点 可解, ,向量的点积: 给你两个向量A(ax,by),B(bx,by). 向量A和B的点积公式:A*B=ax*bx+ay*by. 向量的叉积:给你两个向量A(ax,by) ,B(bx,by). 向量的叉积公式:A×B=ax*by-ay*bx. 相关算法:计算几何,用跨立实验判断两线段不相交 #include struct原创 2015-03-31 17:30:21 · 315 阅读 · 0 评论 -
hdu 1392 Surround the Trees
本题是一个关于几何的题目,题目的意思很简单,就是求最外围的长度,主要是 凸包的模版的运用,借鉴大神们的思路和模版,还有叉积的知识,然后a~~ #include #include #include #define Max 501 #define eps 1e-8 using namespace std; struct point { double x; double y; double原创 2015-04-01 10:06:31 · 438 阅读 · 0 评论 -
ZOJ 1041 Transmitters
In a wireless network with multiple transmitters sending on the same frequencies, it is often a requirement that signals don't overlap, or at least that they don't conflict. One way of accomplishing原创 2015-04-05 00:18:15 · 274 阅读 · 0 评论