結果

問題 No.1932 動く点 P / Moving Point P
ユーザー LayCurseLayCurse
提出日時 2022-05-06 22:24:32
言語 cLay
(20240714-1)
結果
AC  
実行時間 436 ms / 6,000 ms
コード長 648 bytes
コンパイル時間 5,129 ms
コンパイル使用メモリ 198,912 KB
実行使用メモリ 39,168 KB
最終ジャッジ日時 2024-07-05 23:43:06
合計ジャッジ時間 23,352 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 3 ms
5,888 KB
testcase_01 AC 137 ms
36,224 KB
testcase_02 AC 87 ms
34,944 KB
testcase_03 AC 171 ms
10,112 KB
testcase_04 AC 227 ms
15,744 KB
testcase_05 AC 185 ms
15,872 KB
testcase_06 AC 43 ms
21,376 KB
testcase_07 AC 436 ms
39,168 KB
testcase_08 AC 434 ms
39,168 KB
testcase_09 AC 245 ms
39,168 KB
testcase_10 AC 252 ms
39,168 KB
testcase_11 AC 246 ms
39,168 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

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);
}
0