Submission #8811583

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using LL = long long;
#define repx(i, a, b) for(int i = a; i < b; i++)
#define rep(i, n) repx(i, 0, n)
#define repr(i, a, b) for(int i = a; i >= b; i--)
char board[2020][2020];
LL rX[2020][2020], maxRx[2020][2020], cX[2020][2020], maxCx[2020][2020];

int main(){

    // 1. 入力情報.
    int N, M;
    scanf("%d %d", &N, &M);
    rep(i, N){
        char c[2020];
        scanf("%s", c);
        rep(j, M) board[i + 1][j + 1] = c[j];
    }
    // repx(i, 1, N + 1){
    //     repx(j, 1, M + 1) printf("%c", board[i][j]);
    //     printf("\n");
    // }
    
    // 2. 障害物が無いマスが連続して何個並んでいるかカウント.
    // 2-1. 行方向(カウント).
    repx(i, 1, N + 1){
        repx(j, 1, M + 1){
            if(board[i][j] == '.') rX[i][j] = rX[i][j - 1] + 1;
        }
    }
    
    // 2-2. 行方向(最大値の保存).
    repx(i, 1, N + 1){
        repr(j, M, 1){
            maxRx[i][j] = max(maxRx[i][j + 1], rX[i][j]);
            if(board[i][j] == '#') maxRx[i][j] = 0;
        }
    }
    // rep(i, N + 1){
    //     rep(j, M + 1) printf("%d ", rX[i][j]);
    //     printf("\n");
    // }
    // rep(i, N + 1){
    //     rep(j, M + 1) printf("%d ", maxRx[i][j]);
    //     printf("\n");
    // }
    
    // 2-3. 列方向(カウント).
    repx(j, 1, M + 1){
        repx(i, 1, N + 1){
            if(board[i][j] == '.') cX[i][j] = cX[i - 1][j] + 1;
        }
    }
    
    // 2-4. 列方向(最大値の保存).
    repx(j, 1, M + 1){
        repr(i, N, 1){
            maxCx[i][j] = max(maxCx[i + 1][j], cX[i][j]);
            if(board[i][j] == '#') maxCx[i][j] = 0;
        }
    }
    // rep(i, N + 1){
    //     rep(j, M + 1) printf("%d ", cX[i][j]);
    //     printf("\n");
    // }
    // rep(i, N + 1){
    //     rep(j, M + 1) printf("%d ", maxCx[i][j]);
    //     printf("\n");
    // }
    
    // 3. 各セルについて, 四方向集計し, 総和を計算.
    LL ans = 0;
    repx(i, 1, N + 1){
        repx(j, 1, M + 1){
            // セルが, 障害物の場合は, Skip.
            if(board[i][j] == '#') continue;
            
            // 下 -> セル(i, j) -> 右.
            ans += (maxCx[i][j] - cX[i][j]) * (maxRx[i][j] - rX[i][j]);
            
            // 左 -> セル(i, j) -> 下.
            ans += rX[i][j - 1] * (maxCx[i][j] - cX[i][j]);
            
            // 上 -> セル(i, j) -> 左.
            ans += cX[i - 1][j] * rX[i][j - 1];
            
            // 右 -> セル(i, j) -> 上.
            ans += (maxRx[i][j] - rX[i][j]) * cX[i - 1][j];
        }
    }
    
    // 4. 出力.
    printf("%lld\n", ans);
    return 0;
    
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:14:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d", &N, &M);
                           ^
./Main.cpp:17:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%s", c);
                       ^

Judge Result