數學好爛= =。

要先學會向量的旋轉,下面那篇寫得不錯,輕巧易懂。

http://wtommy.ycool.com/post.774504.html

找正方形,枚舉 p1 (x1, y1), p2 (x1, y2)。

利用向量旋轉,可以推出 p3 (y1-y2+x1, x2-x1+y1), p4 (y1-y2+x2, x2-x1+y2)。

用二分搜 cnt ,答案要 /2 喔,因為 p1, p2 互換也是一種相同解。

我的code

http://codepad.org/8kWmktYS

 



文章標籤
創作者介紹

jghs1328

jghs1328 發表在 痞客邦 PIXNET 留言(0) 人氣()