HDU1700 向量旋轉

2021-07-22 04:19:31 字數 583 閱讀 9989

題意:

乙個圓的圓心在(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...