結果
問題 |
No.1226 I hate Robot Arms
|
ユーザー |
|
提出日時 | 2020-09-12 00:38:01 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 941 ms / 2,000 ms |
コード長 | 2,915 bytes |
コンパイル時間 | 2,184 ms |
コンパイル使用メモリ | 199,408 KB |
最終ジャッジ日時 | 2025-01-14 12:33:50 |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 28 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:98:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 98 | scanf("%d%d", &n, &q); | ~~~~~^~~~~~~~~~~~~~~~ main.cpp:105:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 105 | scanf("%d%d", &op, &k); | ~~~~~^~~~~~~~~~~~~~~~~ main.cpp:107:18: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 107 | scanf("%d", &v); | ~~~~~^~~~~~~~~~ main.cpp:111:18: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 111 | scanf("%d", &v); | ~~~~~^~~~~~~~~~
ソースコード
#include <bits/stdc++.h> using db = long double; const int maxn = 1e5 + 3, lo = 0x2'0000; const db pi = acos(-1); using std::cos, std::sin, std::sqrt; struct SEG { struct node { db t, x, y; void tag(db dt) { std::tie(x, y) = std::make_tuple(x * cos(dt) - y * sin(dt), x * sin(dt) + y * cos(dt)); t += dt; } void down(node &u, node &v) { if(t) { u.tag(t); v.tag(t); t = 0; } } void up(node &u, node &v) { x = u.x + v.x; y = u.y + v.y; t = 0; } } seg[lo * 2]; void init() { for(int i = lo; i < lo * 2; ++i) { seg[i] = {0., 1., 0.}; } for(int i = lo - 1; i > 0; --i) { seg[i].up(seg[i * 2], seg[i * 2 + 1]); } } void up(int k) { if(k < 0 || k >= lo) return; for(int i = (k + lo) / 2; i > 0; i /= 2) { seg[i].up(seg[i * 2], seg[i * 2 + 1]); } } void down(int k) { if(k < 0 || k >= lo) return; for(int i = 1, j = lo; i < lo; j /= 2, i = i * 2 + bool(k & j)) { seg[i].down(seg[i * 2], seg[i * 2 + 1]); } } void modify(int l, int r, db dt) { down(l - 1); down(r); for(int i = l + lo, j = r + lo; i < j; i /= 2, j /= 2) { if(i & 1) { seg[i++].tag(dt); } if(j & 1) { seg[--j].tag(dt); } } up(l - 1); up(r); } std::pair<db, db> query(int l, int r) { std::pair<db, db> res; down(l - 1); down(r); for(int i = l + lo, j = r + lo; i < j; i /= 2, j /= 2) { if(i & 1) { res.first += seg[i].x; res.second += seg[i].y; i += 1; } if(j & 1) { j -= 1; res.first += seg[j].x; res.second += seg[j].y; } } return res; } } s; int ct[maxn], cl[maxn]; void rotate(int k, int v) { db t = db(v) / 360. * 2. * pi; s.modify(k, lo, t); } void scale(int k, db v) { s.down(k); s.seg[k + lo].x *= v; s.seg[k + lo].y *= v; s.up(k); } int main() { s.init(); int n, q; scanf("%d%d", &n, &q); for(int i = 1; i <= n; ++i) { ct[i] = 0; cl[i] = 1; } for(int i = 0; i < q; ++i) { int op, k, v; scanf("%d%d", &op, &k); if(op == 0) { scanf("%d", &v); rotate(k, v - ct[k]); ct[k] = v; } else if(op == 1) { scanf("%d", &v); scale(k, v / db(cl[k])); cl[k] = v; } else { auto p = s.query(1, k + 1); printf("%.9Lf %.9Lf\n", p.first, p.second); } } return 0; }