提出 #60516811

ソースコード 拡げる

#include<bits/stdc++.h>
#define ll long long
#define pir pair<int,int>
using namespace std;
const int maxn=15;
int h,w,d,ans=0;
string s;
bool pic[maxn][maxn];

int main()
{
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin>>h>>w>>d;
    for(int i=1;i<=h;i++){
        cin>>s;
        for(int j=1;j<=w;j++) pic[i][j]=(s[j-1]=='#');
    }
    for(int i=1;i<=h;i++)
        for(int j=1;j<=w;j++)
            for(int u=1;u<=h;u++)
                for(int v=1;v<=w;v++)
                    if(!pic[i][j]&&!pic[u][v]){
                        int res=0;
                        for(int x=1;x<=h;x++)
                            for(int y=1;y<=w;y++)
                                if(!pic[x][y]&&(abs(x-i)+abs(y-j)<=d||abs(x-u)+abs(y-v)<=d)) res++;
                        ans=max(ans,res);
                    }
    cout<<ans;
    return 0;
}

提出情報

提出日時
問題 B - Humidifier 2
ユーザ zhufangyi
言語 C++ 20 (gcc 12.2)
得点 250
コード長 879 Byte
結果 AC
実行時間 3 ms
メモリ 3592 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 250 / 250
結果
AC × 3
AC × 26
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1 ms 3592 KiB
00_sample_01.txt AC 1 ms 3396 KiB
00_sample_02.txt AC 1 ms 3388 KiB
01_test_00.txt AC 1 ms 3388 KiB
01_test_01.txt AC 1 ms 3412 KiB
01_test_02.txt AC 1 ms 3528 KiB
01_test_03.txt AC 1 ms 3592 KiB
01_test_04.txt AC 1 ms 3392 KiB
01_test_05.txt AC 1 ms 3392 KiB
01_test_06.txt AC 1 ms 3392 KiB
01_test_07.txt AC 1 ms 3392 KiB
01_test_08.txt AC 1 ms 3416 KiB
01_test_09.txt AC 1 ms 3404 KiB
01_test_10.txt AC 1 ms 3324 KiB
01_test_11.txt AC 1 ms 3348 KiB
01_test_12.txt AC 1 ms 3464 KiB
01_test_13.txt AC 1 ms 3328 KiB
01_test_14.txt AC 1 ms 3328 KiB
01_test_15.txt AC 1 ms 3456 KiB
01_test_16.txt AC 1 ms 3444 KiB
01_test_17.txt AC 1 ms 3520 KiB
01_test_18.txt AC 1 ms 3460 KiB
01_test_19.txt AC 3 ms 3392 KiB
01_test_20.txt AC 3 ms 3396 KiB
01_test_21.txt AC 3 ms 3456 KiB
01_test_22.txt AC 1 ms 3568 KiB