題意:
乙個圓的圓心在(0,0),已知圓上一點,求另外兩點使得這三點構成的圓內接三角形周長最大。題解:
圓的內接三角形中,周長最大的為正三角形。**:已知一點即知道了圓的半徑,和乙個圓心與該點構成的向量,旋轉這個向量即可得到另外兩個點。
#include
#include
#include
using
namespace
std ;
#define pi acos(-1.0)
struct point
point(double _x , double _y)
bool
operator
< (const point &other)
};point rotate(point a , double rad)
point p[3] ;
int main()
return
0 ;}
向量的旋轉
實際做題中我們可能會遇到很多有關及計算幾何的問題,其中有一類問題就是向量的旋轉問題,下面我們來具體 一下有關旋轉的問題。首先我們先把問題簡化一下,我們先研究乙個點繞另乙個點旋轉一定角度的問題。已知a點座標 x1,y1 b 點座標 x2,y2 我們需要求得 a點繞著 b點旋轉 度後的位置。a點繞b點旋...
向量旋轉公式
在二維座標系中,乙個位置向量的旋轉公式可以由三角函式的幾何意義推出。比如上圖所示是位置向量r逆時針旋轉角度b前後的情況。在左圖中,我們有關係 x0 r cosa cosa x0 r y0 r sina sina y0 r 在右圖中,我們有關係 x1 r cos a b y1 r sin a b 其中...
空間向量繞任一向量旋轉計算
假定向量p繞單位向量a旋轉角度 得到新的向量p 則 p p cos a p sin a a p 1 cos 其中a為單位向量,旋轉角度 為逆時針方向旋轉的角度。假定向量p的座標為 px,py,pz 向量a的座標為 ax,by,cz 且 a p ay pz az py,ax pz az px ax p...