#include #include #include #include #include #include #include #include using namespace std; typedef long long lng; #define UP(i,a,b) for(int i=(a); i<=(b); ++i) #define DOWN(i,b,a) for(int i=(b); i>=(a); --i) #define REP(i,n) UP(i,0,(n)-1) #define ALL(a) (a).begin(), (a).end() #define UNIQUE(a) a.erase(unique(ALL(a)), a.end()) //NOTE: must be sorted in advance lng power(lng b, int n) {lng sol=1; while(n>0) {if(n&1) {sol=sol*b;} n>>=1; b*= b;} return sol;} //calculate b^n in O(log(n)) time const int MOD = 1000000007; //10^9+7 const double PI = 3.1415926535897932384626; /*********** variables ************/ int H, W; char gr[60][60]; vector x; vector y; /**********************************/ int main() { cin.tie(0); ios::sync_with_stdio(false); cout << fixed; cin >> H >> W; REP(i, H) { string s; cin >> s; REP(j, W) { gr[i+1][j+1] = s[j]; } } REP(i, H) x.push_back(0); UP(i, 1, W) x.push_back(i); UP(i, 1, W) x.push_back(i); REP(i, H) x.push_back(W+1); REP(i, H) y.push_back(i+1); UP(i, 1, W) y.push_back(0); UP(i, 1, W) y.push_back(H+1); REP(i, H) y.push_back(i+1); double ans = 1<<30; REP(i, 2*H+2*W) { double now = 0; UP(l, 1, H) { UP(m, 1, W) { if(gr[l][m] == '1') { int xx = x[i] - m; int yy = y[i] - l; now += sqrt(xx*xx + yy*yy); } } } ans = min(ans, now); } cout << ans << endl; }