/* g++ -std=c++11 -Wall -O2 -o main.exe main.cpp ./main.exe */ #include #include #include #include //intの最大値: INT_MAX //longの最大値: LONG_MAX //long longの最大値: LLONG_MAX #include #include #include #include #include #include #include #include #include #include #include #include //最大公約数: gcd() //最小公倍数: lcm() #define ll long long int using namespace std; template void sortasc(vector &v){ //vectorを昇順にソート sort(v.begin(), v.end(), std::less()); return; } template void sortdesc(vector &v){ //vectorを降順にソート sort(v.begin(), v.end(), std::greater()); return; } //------------------------------------------------------------------------------ int h, w; vector p; int main(){ cin >> h >> w; string t; for(int i = 0; i < h; i++){ cin >> t; p.push_back(t); } double min = 1000000.0, tmp = 0.0; for(int i = 0; i <= h + 1; i++){ for(int j = 0; j <= w + 1; j++){ if(((i == 0) && (j != 0) && (j != w + 1)) || ((i == h + 1) && (j != 0) && (j != w + 1)) || ((j == 0) && (i != 0) && (i != h + 1)) || ((j == w + 1) && (i != 0) && (i != h + 1))){ for(int i2 = 0; i2 < h; i2++){ for(int j2 = 0; j2 < w; j2++){ if(p[i2][j2] == '1'){ tmp += sqrt((i2 + 1 - i) * (i2 + 1 - i) + (j2 + 1 - j) * (j2 + 1 - j)); } } } if(tmp < min) min = tmp; tmp = 0; } } } cout << setprecision(16) << min << endl; return 0; }