結果
問題 | No.325 マンハッタン距離2 |
ユーザー |
|
提出日時 | 2017-06-27 18:52:26 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 1,308 bytes |
コンパイル時間 | 906 ms |
コンパイル使用メモリ | 100,460 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-12 20:35:06 |
合計ジャッジ時間 | 1,562 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 |
ソースコード
import std.algorithm, std.conv, std.range, std.stdio, std.string;void main(){auto rd = readln.split.to!(long[]), x1 = rd[0], y1 = rd[1], x2 = rd[2], y2 = rd[3], d = rd[4];auto r = 0L;if (x2 >= 0 && y2 >= 0)r += calc(max(0, x1), max(0, y1), x2, y2, d);if (x1 <= 0 && y2 >= 0)r += calc(max(0, -x2), max(0, y1), -x1, y2, d);if (x1 <= 0 && y1 <= 0)r += calc(max(0, -x2), max(0, -y2), -x1, -y1, d);if (x2 >= 0 && y1 <= 0)r += calc(max(0, x1), max(0, -y2), x2, -y1, d);if (x1 <= 0 && x2 >= 0)r -= min(y2, d) - max(y1, -d) + 1;if (y1 <= 0 && y2 >= 0)r -= min(x2, d) - max(x1, -d) + 1;if (x1 <= 0 && x2 >= 0 && y1 <= 0 && y2 >= 0)--r;writeln(r);}auto calc(long x1, long y1, long x2, long y2, long d){if (x1 + y1 > d) return 0;if (x2 + y2 <= d) return (x2 - x1 + 1) * (y2 - y1 + 1);if (x2 == 0 && y2 == 0) return 1;if (x2 == 0) return min(y2, d) - y1 + 1;if (y2 == 0) return min(x2, d) - x1 + 1;auto r = 0L;if (x1 + y2 > d) {y2 = d - x1;} else if (x1 + y2 < d) {r += (d - y2 - x1) * (y2 - y1 + 1);x1 = d - y2;}if (x2 + y1 > d) {x2 = d - y1;} else if (x2 + y1 < d) {r += (d - x2 - y1) * (x2 - x1 + 1);y1 = d - x2;}r += (x2 - x1 + 1) * (x2 - x1 + 2) / 2;return r;}