結果
問題 | No.707 書道 |
ユーザー |
![]() |
提出日時 | 2018-06-29 23:17:59 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.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 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 6 |
ソースコード
#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_pairusing namespace std;#define Vec(a) vector <int> aconst int INF = 1 << 20;const int MOD = 1e9+7;#pragma endregionint 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;}