結果

問題 No.421 しろくろチョコレート
ユーザー katkkatk
提出日時 2016-09-09 23:40:47
言語 C++11
(gcc 11.4.0)
結果
WA  
実行時間 -
コード長 1,107 bytes
コンパイル時間 1,899 ms
コンパイル使用メモリ 157,928 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-16 18:43:34
合計ジャッジ時間 3,060 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
5,248 KB
testcase_01 WA -
testcase_02 AC 1 ms
5,248 KB
testcase_03 WA -
testcase_04 AC 1 ms
5,248 KB
testcase_05 WA -
testcase_06 AC 1 ms
5,248 KB
testcase_07 WA -
testcase_08 AC 1 ms
5,248 KB
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 AC 1 ms
5,248 KB
testcase_13 AC 1 ms
5,248 KB
testcase_14 AC 1 ms
5,248 KB
testcase_15 AC 1 ms
5,248 KB
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 AC 1 ms
5,248 KB
testcase_20 WA -
testcase_21 WA -
testcase_22 WA -
testcase_23 AC 1 ms
5,248 KB
testcase_24 AC 1 ms
5,248 KB
testcase_25 AC 1 ms
5,248 KB
testcase_26 AC 1 ms
5,248 KB
testcase_27 AC 2 ms
5,248 KB
testcase_28 AC 1 ms
5,248 KB
testcase_29 AC 1 ms
5,248 KB
testcase_30 WA -
testcase_31 AC 1 ms
5,248 KB
testcase_32 AC 1 ms
5,248 KB
testcase_33 WA -
testcase_34 AC 1 ms
5,248 KB
testcase_35 AC 2 ms
5,248 KB
testcase_36 WA -
testcase_37 WA -
testcase_38 WA -
testcase_39 WA -
testcase_40 AC 1 ms
5,248 KB
testcase_41 AC 1 ms
5,248 KB
testcase_42 WA -
testcase_43 WA -
testcase_44 AC 1 ms
5,248 KB
testcase_45 WA -
testcase_46 AC 1 ms
5,248 KB
testcase_47 WA -
testcase_48 AC 1 ms
5,248 KB
testcase_49 WA -
testcase_50 WA -
testcase_51 AC 1 ms
5,248 KB
testcase_52 WA -
testcase_53 AC 1 ms
5,248 KB
testcase_54 AC 1 ms
5,248 KB
testcase_55 WA -
testcase_56 WA -
testcase_57 WA -
testcase_58 WA -
testcase_59 WA -
testcase_60 WA -
testcase_61 WA -
testcase_62 AC 2 ms
5,248 KB
testcase_63 AC 1 ms
5,248 KB
testcase_64 AC 1 ms
5,248 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:30:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   30 |     scanf("%d %d", &N, &M);
      |     ~~~~~^~~~~~~~~~~~~~~~~
main.cpp:32:28: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   32 |         char tmp[51]; scanf("%s", tmp);
      |                       ~~~~~^~~~~~~~~~~

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;

// #define NDEBUG
#include <assert.h>

#define MAX 50

int N, M;
char S[MAX][MAX];
int f;
int b, w, bt, wt;

int dx[] = {1, -1, 0, 0};
int dy[] = {0, 0, 1, -1};

void dfs(int x, int y) {
    if (x < 0 || y < 0 || x >= N || y >= M || S[x][y] == '.') return;
    char c = S[x][y]; S[x][y] = '.';
    if (c == 'b') bt++;
    if (c == 'w') wt++;
    for (int i = 0; i < 4; i++) {
        dfs(x + dx[i], y + dy[i]);
    }
}


int main() {
    f = b = w = 0;
    scanf("%d %d", &N, &M);
    for (int i = 0; i < N; i++) {
        char tmp[51]; scanf("%s", tmp);
        for (int j = 0; j < M; j++) {
            S[i][j] = tmp[j];
        }
    }
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < M; j++) {
            if (S[i][j] == '.') {
                continue;
            }
            bt = wt = 0;
            dfs(i, j);
            f += min(bt, wt) * 100;
            if (bt > wt) b += bt - wt;
            if (bt < wt) w += wt - bt;
        }
    }
    if (b < w) swap(b, w);
    f += 10 * w;
    f += b - w;
    printf("%d", f);
    return 0;
}
0