結果
問題 |
No.61 リベリオン
|
ユーザー |
|
提出日時 | 2025-08-12 21:50:01 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 129 ms / 5,000 ms |
コード長 | 732 bytes |
コンパイル時間 | 5,042 ms |
コンパイル使用メモリ | 197,720 KB |
実行使用メモリ | 7,716 KB |
最終ジャッジ日時 | 2025-08-12 21:50:07 |
合計ジャッジ時間 | 6,073 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 4 |
コンパイルメッセージ
/home/linuxbrew/.linuxbrew/opt/dmd/include/dlang/dmd/std/numeric.d(2999): Warning: cannot inline function `std.numeric.gcdImpl!uint.gcdImpl`
ソースコード
module main; // https://kmjp.hatenablog.jp/entry/2014/11/10/0930 より import std; void main() { // キューの処理 foreach (_; 0 .. readln.chomp.to!int) { int W, H, D, MX, MY, HX, HY, VX, VY; readln.chomp.formattedRead("%d %d %d %d %d %d %d %d %d", W, H, D, MX, MY, HX, HY, VX, VY); auto hit = new bool[][](20, 20); int g; if (VX == 0) g = abs(VY); else if (VY == 0) g = abs(VX); else g = gcd(abs(VX), abs(VY)); D *= g; VY /= g; VX /= g; foreach (i; 0 .. min(D + 1, 257 * 4)) { int dx = abs(HX + i * VX), dy = abs(HY + i * VY); dx %= 2 * W; if (dx > W) dx = 2 * W - dx; dy %= 2 * H; if (dy > H) dy = 2 * H - dy; hit[dy][dx] = true; } writeln(hit[MY][MX] ? "Hit" : "Miss"); } }