제출 #1276515

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1276515		baotoan655	Dango Maker (JOI18_dango_maker)	C++20	100 / 100	144 ms	80052 KiB

dango_maker

#include <bits/stdc++.h>
#define file(name)  if (fopen(name".inp", "r")) { freopen(name".inp", "r", stdin); freopen(name".out", "w", stdout); }
using namespace std;

const int N = 3005;
int dp[2][N][N];
char a[N][N];
int n, m;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);

//    file("A") else file("task");
    cin >> n >> m;
    for(int i = 1; i <= n; ++i) {
        for(int j = 1; j <= m; ++j) {
            cin >> a[i][j];
        }
    }
    int ans = 0;
    for(int i = 1; i <= n; ++i) {
        for(int j = 1; j <= m; ++j) if(a[i][j] == 'G') {
            dp[0][i][j] = (a[i - 1][j] == 'R' && a[i + 1][j] == 'W');
            dp[1][i][j] = (a[i][j - 1] == 'R' && a[i][j + 1] == 'W');

            if(dp[0][i - 1][j + 1] | dp[1][i - 1][j + 1]) {
                dp[0][i][j] &= dp[0][i - 1][j + 1];
                dp[1][i][j] &= dp[1][i - 1][j + 1];
            }

            ans += (dp[0][i][j] | dp[1][i][j]);
        }
    }
    cout << ans << '\n';
    return 0;
}

• Subtask 1: 13 / 13
• Subtask 2: 20 / 20
• Subtask 3: 67 / 67