BZOJ 3621 我想那還真是令人高興啊 複數

2021-06-29 04:43:57 字數 1124 閱讀 8445

題目大意:給定兩個三角形,其中乙個可以通過以某點為中心旋轉並放縮的方式得到另乙個,求這個中心

それはとっても嬉しいなって。

首先兩個複數相乘的幾何意義是【極角相加,長度相乘】 這兩種變換正好對應旋轉和放縮

那麼我們不妨將所有點都放到復平面上

由於沒有給定點的對應關係,故我們3!列舉這個對應關係

設其中乙個三角形的三個頂點為a,b,c,另乙個三角形中對應頂點為a',b',c'

設中心點為p,變換複數為t

那麼我們有方程組:

(a-p)t=(a'-p)

(b-p)t=(b'-p)

(c-p)t=(c'-p)

由前兩個方程解得

t=(a'-b')/(a-b)

p=(at-a')/(t-1)

代入第三個方程中驗證即可。

#include #include #include #include #include #define eps 1e-4

using namespace std;

struct complex

complex(double _,double __=0):

a(_),b(__) {}

friend istream& operator >> (istream &_,complex &c)

friend ostream& operator << (ostream &_,const complex &c)

friend complex operator + (const complex &c1,const complex &c2)

friend complex operator - (const complex &c1,const complex &c2)

friend complex operator * (const complex &c1,const complex &c2)

friend complex operator / (const complex &c1,const complex &c2)

friend bool operator == (const complex &c1,const complex &c2)

catch(bool){}

}}

我想的很多

如果是在一兩年前,我會說 我愛你 如果是在兩年以後,我會說 我們結婚吧 哈哈 聽起來好肉麻哦 這就是人生吧,很多時候我們失去了很多機會,有得到了很多的補償.日子就這樣的過去,想想以前很多時候兩個人在一起根本沒有一種特殊的感覺,我會讓她高興,因為那是我作為男朋友應該盡的責任和義務,之所以我拖到現在,我...

我想寫下的

離開華工的時候,心裡有被生生剝離的痛楚。因為一生中最好的日子跟我說再見了,儘管還有好多好多遺憾還有好多好多未完成。如今再想起,依舊不能釋懷。我打好包深埋在心裡的過去如潮水般湧出來,眼淚肆意。找不到詞形容那是段多麼美好的日子。那個時候我是個傻小孩,愛吃忌廉蛋糕從不為體重發愁,愛躺在床上跟她們談天說笑滿...

我想靜靜1

實驗任務 眾所周知,靜靜是 fff 團的榮譽團長。每當單身狗孤獨寂寞冷的時候,只要說一句 對 不起,我想靜靜。便能短暫的告別這冷酷的世界,獲得片刻心靈的慰藉。但是,火把節的 前夕,眾團員正摩拳擦掌準備大燒一場時,靜靜竟然被情侶們包圍了!身為 fff 團 35 級 火系魔法師的你已經坐不住了,現在就準...