結果

問題 No.707 書道
ユーザー tsuchinagatsuchinaga
提出日時 2019-03-22 15:40:40
言語 Go
(1.22.1)
結果
AC  
実行時間 5 ms / 2,000 ms
コード長 905 bytes
コンパイル時間 13,431 ms
コンパイル使用メモリ 220,424 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-19 02:24:16
合計ジャッジ時間 12,179 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
6,816 KB
testcase_01 AC 1 ms
6,812 KB
testcase_02 AC 2 ms
6,812 KB
testcase_03 AC 1 ms
6,812 KB
testcase_04 AC 1 ms
6,940 KB
testcase_05 AC 3 ms
6,940 KB
testcase_06 AC 4 ms
6,944 KB
testcase_07 AC 5 ms
6,940 KB
testcase_08 AC 1 ms
6,944 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

package main

import (
	"fmt"
	"math"
)

func main() {
	var h, w int
	_, _ = fmt.Scan(&h, &w)

	type p struct {
		x, y int
	}

	// 立ち位置
	pos := make([]p, 0)
	for i := 1; i <= h; i++ {
		pos = append(pos, p{0, i})
		pos = append(pos, p{w + 1, i})
	}
	for i := 1; i <= w; i++ {
		pos = append(pos, p{i, 0})
		pos = append(pos, p{i, h + 1})
	}

	// 黒い位置
	black := make([]p, 0)
	line := ""
	for i := 0; i < h; i++ {
		_, _ = fmt.Scan(&line)
		for j, c := range line {
			if c == '1' {
				black = append(black, p{j + 1, i + 1})
			}
		}
	}

	// fmt.Println(pos)
	// fmt.Println(black)

	// 総当たりで一番短い距離を探す
	min := math.MaxFloat64
	for _, po := range pos {
		time := 0.0
		for _, b := range black {
			time += math.Sqrt(float64(po.x-b.x)*float64(po.x-b.x) + float64(po.y-b.y)*float64(po.y-b.y))
		}
		if min > time {
			min = time
		}
	}
	fmt.Printf("%.8f\n", min)
}
0