結果

問題 No.707 書道
ユーザー Gurren47881Gurren47881
提出日時 2018-06-29 23:17:59
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
AC  
実行時間 3 ms / 2,000 ms
コード長 2,379 bytes
コンパイル時間 836 ms
コンパイル使用メモリ 95,232 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-07-01 00:14:28
合計ジャッジ時間 1,209 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

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

ソースコード

diff # 

#pragma region 宣言部分
#include <iostream>
#include <algorithm>
#include <bitset>
#include<cstdio>
#include <complex>
#include <deque>
#include <iterator>
#include <list>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <utility>
#include <vector>
typedef long long ll;
#define REP(i,n) for(int i = 0;i < (n);i++)
#define rep(i,m,n) for(int i = (m);i < (n);i++)
#define P pair<int,int>
#define pb push_back
#define mk make_pair
using namespace std;
#define Vec(a) vector <int> a
const int INF = 1 << 20;
const int MOD = 1e9+7;

#pragma endregion



int main(){
  int h,w;
  cin >> h >> w;
  double b[h+2][w+2];
  string s[h];
  REP(i,h){
      cin >> s[i];
  }
  REP(i,h+2){
      REP(j,w+2){
          b[i][j] = 100000;
      }
  }
  double sum = 100000.0;
  double res = 0.0;
  rep(i,1,w+1){
      res = 0.0;
      rep(j,1,h+1){
          rep(k,1,w+1){
              if(s[j-1][k-1] == '1'){
                  res += (double)sqrt((double)j*(double)j + (double)abs(i-k)*(double)abs(i-k));
                  //cout << res << endl;
                  //cout << j << k << endl;

              }
          }
      }
      //cout << res << endl;
      sum = min(sum,res);
  }
  rep(i,1,w+1){
      res = 0.0;
      rep(j,1,h+1){
          rep(k,1,w+1){
              //b[j][k] = min(b[j][k], sqrt((h+1 - j)*(h+1-j) + abs(k-i)* abs(k-i)));
              if(s[j-1][k-1] == '1'){
                  res += (double)sqrt((double)(h+1-j)*(double)(h+1-j) + (double)abs(i-k)*(double)abs(i-k));

              }
          }
      }
      sum = min(sum,res);
  }
  rep(i,1,h+1){
      res = 0.0;
      rep(j,1,h+1){
          rep(k,1,w+1){
              //b[j][k] = min(b[j][k], sqrt(abs(j-i)*abs(j-i) + k*k));
              if(s[j-1][k-1] == '1'){
                  res += (double)sqrt((double)abs(j-i)*(double)abs(j-i) + (double)k*(double)k);

              }
          }
      }
      sum = min(res,sum);
  }
  rep(i,1,h+1){
      res = 0.0;
      rep(j,1,h+1){
          rep(k,1,w+1){
              //b[j][k] = min(b[j][k], sqrt(abs(j-i)*abs(j-i) + (w+1-k)*(w+1-k)));
              if(s[j-1][k-1] == '1'){
                  res += (double)sqrt((double)abs(j-i)*(double)abs(j-i) + (double)(w+1-k)*(double)(w+1-k));

              }
          }
      }
      sum = min(res,sum);
  }
  printf("%.8lf\n",sum);
  //cout << sum << endl;
  return 0;
}
0