#include #include #include #include #include using namespace std; int main() { int h, w; cin >> h >> w; int** kami=new int*[h]; for (int i = 0;i < h ;i++) { kami[i] = new int[w]; } for (int i = 0;i < h;i++) { string str; cin >> str; for (int j = 0;j < w;j++) { if (str[j] == '0') { kami[i][j] = 0; } else if (str[j] == '1') kami[i][j] = 1; } } double sum = 100000; double buf = 0; for (int i = 1;i <= h;i++) { for (int j = 0;j < h;j++) { for (int k = 0;k < w;k++) { if (kami[j][k] == 1) { buf += sqrt(pow(k + 1, 2) + pow(j + 1 - i, 2)); } } } sum = min(buf,sum); buf = 0; } for (int i = 1;i <= h;i++) { for (int j = 0;j < h;j++) { for (int k = 0;k < w;k++) { if (kami[j][k] == 1) { buf += sqrt(pow(k + 1-5, 2) + pow(j + 1 - i, 2)); } } } sum = min(buf,sum); buf = 0; } for (int i = 1;i <= w;i++) { for (int j = 0;j < h;j++) { for (int k = 0;k < w;k ++ ) { if (kami[j][k] == 1) { buf += sqrt(pow(j+1,2)+pow(k+1-i,2)); } } } sum = min(buf, sum); buf = 0; } for (int i = 1;i <= w;i++) { for (int j = 0;j < h;j++) { for (int k = 0;k < w;k++) { if (kami[j][k] == 1) { buf += sqrt(pow(j + 1 - 5, 2) + pow(k + 1 - i, 2)); } } } sum = min(sum, buf); buf = 0; } printf("%.6f",sum); delete[] kami; return 0; }