結果
問題 | No.131 マンハッタン距離 |
ユーザー |
![]() |
提出日時 | 2019-04-11 11:55:54 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 5,000 ms |
コード長 | 487 bytes |
コンパイル時間 | 109 ms |
コンパイル使用メモリ | 28,416 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-18 09:33:51 |
合計ジャッジ時間 | 888 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 |
ソースコード
// yukicoder: No.135 とりあえず1次元の問題// 2019.4.11 bal4u#include <stdio.h>#include <stdlib.h>#define ABS(x) ((x)>=0?(x):-(x))int main(){int x, y, d, x0, y0, x1, y1, a, ans;scanf("%d%d%d", &x, &y, &d);if (x + y < d) ans = 0;else {if (d <= y) x0 = 0, y0 = d;else x0 = d - y, y0 = y;if (d <= x) x1 = d, y1 = 0;else x1 = x, y1 = d - x;ans = ABS(x1 - x0) + 1;a = ABS(y1 - y0) + 1;if (a < ans) ans = a;}printf("%d\n", ans);return 0;}