結果
問題 | No.1932 動く点 P / Moving Point P |
ユーザー | LayCurse |
提出日時 | 2022-05-06 22:24:32 |
言語 | cLay (20240104-1) |
結果 |
AC
|
実行時間 | 476 ms / 6,000 ms |
コード長 | 648 bytes |
コンパイル時間 | 6,163 ms |
コンパイル使用メモリ | 210,320 KB |
実行使用メモリ | 39,456 KB |
最終ジャッジ日時 | 2023-09-20 03:23:37 |
合計ジャッジ時間 | 25,301 ms |
ジャッジサーバーID (参考情報) |
judge15 / judge11 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
4,384 KB |
testcase_01 | AC | 147 ms
35,856 KB |
testcase_02 | AC | 95 ms
34,608 KB |
testcase_03 | AC | 195 ms
8,136 KB |
testcase_04 | AC | 246 ms
14,416 KB |
testcase_05 | AC | 216 ms
14,328 KB |
testcase_06 | AC | 46 ms
20,172 KB |
testcase_07 | AC | 476 ms
39,352 KB |
testcase_08 | AC | 470 ms
39,456 KB |
testcase_09 | AC | 279 ms
39,452 KB |
testcase_10 | AC | 284 ms
39,456 KB |
testcase_11 | AC | 284 ms
39,296 KB |
ソースコード
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[0][1] + Y * mt[1][1] + mt[2][1]; wt(rx,ry); }