結果

問題 No.1932 動く点 P / Moving Point P
コンテスト
ユーザー LayCurse
提出日時 2022-05-06 22:24:32
言語 cLay
(20241019-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
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 11
権限があれば一括ダウンロードができます

ソースコード

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