結果
問題 | No.471 直列回転機 |
ユーザー |
|
提出日時 | 2017-12-11 12:23:46 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 360 ms / 3,141 ms |
コード長 | 1,391 bytes |
コンパイル時間 | 1,059 ms |
コンパイル使用メモリ | 105,948 KB |
実行使用メモリ | 25,216 KB |
平均クエリ数 | 19588.39 |
最終ジャッジ日時 | 2024-06-12 22:59:04 |
合計ジャッジ時間 | 14,151 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 58 |
ソースコード
import std.algorithm, std.conv, std.range, std.stdio, std.string;alias point = Point!int;void main(){auto m = readln.chomp.to!int;auto p = new point[](m);foreach (i; 0..m) {auto rd = readln.splitter;auto x = rd.front.to!int; rd.popFront();auto y = rd.front.to!int;p[i] = point(x, y);}auto q1 = ask(point(0, 0));auto q2 = ask(point(1, 0)) - q1;writeln("!");foreach (pi; p) {point r;if (q2.x == 1)r = point(pi.x, pi.y);else if (q2.x == -1)r = point(-pi.x, -pi.y);else if (q2.y == 1)r = point(-pi.y, pi.x);else if (q2.y == -1)r = point(pi.y, -pi.x);r = r + q1;writeln(r.x, " ", r.y);}}auto ask(point p){writeln("? ", p.x, " ", p.y); stdout.flush();auto rd = readln.split.to!(int[]), x = rd[0], y = rd[1];return point(x, y);}struct Point(T){T x, y;pure auto opBinary(string op: "+")(Point!T rhs) const { return Point!T(x + rhs.x, y + rhs.y); }pure auto opBinary(string op: "-")(Point!T rhs) const { return Point!T(x - rhs.x, y - rhs.y); }pure auto opBinary(string op: "*")(Point!T rhs) const { return x * rhs.x + y * rhs.y; }pure auto opBinary(string op: "*")(T a) const { return Point!T(x * a, y * a); }pure auto opBinary(string op: "/")(T a) const { return Point!T(x / a, y / a); }pure auto hypot2() const { return x ^^ 2 + y ^^ 2; }}