結果
問題 | No.707 書道 |
ユーザー |
![]() |
提出日時 | 2018-06-29 22:50:09 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 118 ms / 2,000 ms |
コード長 | 662 bytes |
コンパイル時間 | 87 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-07-01 00:05:52 |
合計ジャッジ時間 | 1,070 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 6 |
ソースコード
#!python# -*- coding: utf-8 -*-H, W = map(int, input().split())grid = []def get_time(x, y):t = 0for i in range(H):for j in range(W):if grid[i][j]:t += ((x - (j + 1)) ** 2 + (y - (i + 1)) ** 2) ** (1 / 2)return tdef main():for i in range(H):grid.append(list(map(int, input())))ANS = float('inf')for y in range(1, H + 1):ANS = min(ANS, get_time(0, y))ANS = min(ANS, get_time(W + 1, y))for x in range(1, W + 1):ANS = min(ANS, get_time(x, 0))ANS = min(ANS, get_time(x, H + 1))print(ANS)if __name__ == '__main__':main()