結果
問題 | No.1932 動く点 P / Moving Point P |
ユーザー |
![]() |
提出日時 | 2022-05-06 22:23:45 |
言語 | cLay (20241019-1) |
結果 |
WA
|
実行時間 | - |
コード長 | 648 bytes |
コンパイル時間 | 4,449 ms |
コンパイル使用メモリ | 200,200 KB |
実行使用メモリ | 39,296 KB |
最終ジャッジ日時 | 2024-07-05 23:40:23 |
合計ジャッジ時間 | 9,294 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 1 |
other | WA * 11 |
ソースコード
int N, S, T;double P[1d5], Q[], R[], X, Y, rx, ry;Matrix<double> m[3], mt;segtree_Point_Prod<Matrix<double>> t;rd(N,(P,Q,R)(N));t.walloc(N);t.setN(N);rep(i,3) m[i].changeSize(3,3);rep(i,N){m[0] = m[1] = m[2] = 1;(m[0][2][0], m[0][2][1]) = (-P[i], -Q[i]);(m[2][2][0], m[2][2][1]) = (P[i], Q[i]);m[1][0][0] = m[1][1][1] = cos(R[i] * PI / 180);m[1][0][1] = sin(R[i] * PI / 180);m[1][1][0] = -sin(R[i] * PI / 180);t[i] = m[0] * m[1] * m[2];}t.build();REP(rd_int()){rd(S--,T,X,Y);mt = t.getProd(S, T);rx = X * mt[0][0] + Y * mt[1][0] + mt[2][0];ry = X * mt[1][1] + Y * mt[1][1] + mt[2][1];wt(rx,ry);}