結果
問題 | No.707 書道 |
ユーザー |
|
提出日時 | 2025-05-05 20:29:28 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 60 ms / 2,000 ms |
コード長 | 913 bytes |
コンパイル時間 | 491 ms |
コンパイル使用メモリ | 82,564 KB |
実行使用メモリ | 75,008 KB |
最終ジャッジ日時 | 2025-05-05 20:29:30 |
合計ジャッジ時間 | 1,807 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 6 |
ソースコード
## https://yukicoder.me/problems/no/707 import math def main(): H, W = map(int, input().split()) P = [] for _ in range(H): P.append(input()) H += 2 W += 2 p_list = [[-1] * W for _ in range(H)] for h in range(1, H - 1): for w in range(1, W - 1): p_list[h][w] = int(P[h - 1][w - 1]) boundaries = [] for h in range(H): for w in range(W): if h in (0, H - 1) or w in (0, W - 1): boundaries.append((h, w)) answer = float("inf") for h0, w0 in boundaries: ans = 0 for h in range(1, H - 1): for w in range(1, W - 1): if p_list[h][w] == 1: d = (h - h0) **2 + (w - w0) ** 2 d = math.sqrt(d) ans += d answer = min(answer, ans) print(answer) if __name__ == "__main__": main()