NYOJ 298 點的變換 矩陣乘法

2022-05-26 20:54:14 字數 1003 閱讀 2859

最好還是自己手推一下矩陣式子..不算太難..但是有一些小知識

....

首先當然是矩陣的細節..矩陣是不支援交換率的..所以如圖的式子乘進去時要放在左邊...

還有的比如說:

cmath裡的sin函式用的是弧度制..需要把度數/180*m_pi ( m_pi是cmath裡定義的常數π );

double在取固定小數字的時候小負數四捨五入會出現-0.0之類的情況,可以自己const乙個小數eps加上去.

**如下

1 #include2 #include3 #include4 #include5 #include6 #include7

using

namespace

std;

8const

int maxn=10010;9

const

double eps=1e-8;10

intn,m;

11double a[maxn][2]={};

12double b[5][5]={};//

初始13

double c[5][5]={};//

新增14

double e[5][5]={};//

結束15

void doit(int

k)21

}22 }else29}

30}31for(int i=1;i<=3;i++)35}

36}37}

38int

main()double

x,y;

43for(int i=1;i<=m;++i)else

if(ch=='x'

)else

if(ch=='y'

)else

if(ch=='s'

)else

64doit(i);65}

66for(int i=1;i<=n;i++)

71return0;

72 }

view code

座標字元NYOJ 298 點的變換 矩陣快速冪

在寫這篇文章之前,已經寫過了幾篇關於改座標字元主題的文章,想要了解的朋友可以去翻一下之前的文章 時光制約 2000 ms 記憶體制約 65535 kb 難度 5 每日一道理 聰明人學習,像搏擊長空的雄鷹,仰視一望無際的大地 愚笨的人學習,漫無目的,猶如亂飛亂撞的無頭飛蛾 刻苦的人學習,像彎彎的河流,...

NYOJ 298 相變點(矩陣高速功率)

時間限制 2000 ms 記憶體限制 65535 kb 難度 5 描寫敘述 平面上有不超過10000個點。座標都是已知的。如今可能對全部的點做下面幾種操作 平移一定距離 m 相對x軸上下翻轉 x 相對y軸左右翻轉 y 座標縮小或放大一定的倍數 s 全部點對座標原點逆時針旋轉一定角度 r 操作的次數不...

點的變換(矩陣轉化)

link 時間限制 2000 ms 記憶體限制 65535 kb 難度 5 描述 平面上有不超過10000個點,座標都是已知的,現在可能對所有的點做以下幾種操作 平移一定距離 m 相對x軸上下翻轉 x 相對y軸左右翻轉 y 座標縮小或放大一定的倍數 s 所有點對座標原點逆時針旋轉一定角度 r 操作的...