結果

問題 No.1932 動く点 P / Moving Point P
ユーザー LayCurseLayCurse
提出日時 2022-05-06 22:23:45
言語 cLay
(20240714-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
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
権限があれば一括ダウンロードができます

ソースコード

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[1][1] + Y * mt[1][1] + mt[2][1];
  wt(rx,ry);
}
0