Submission #1289708

#	Time	Username	Problem	Language	Result	Execution time	Memory
1289708		dodopasa	Dango Maker (JOI18_dango_maker)	C++20	0 / 100	1 ms	580 KiB

dango_maker

#include <bits/stdc++.h>
#define int long long
//#define cout cout << "Test: "
using namespace std;
void solve(){
    int n,m;cin>>n>>m;
    char yat[n][m];
    char dik[n][m];
    char arr[n][m];
    int rgw=0;
    
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            cin>>arr[i][j];
            dik[i][j]='0';
            yat[i][j]='0';
        }
    }
    
    if(n<3&&m<3){
        cout<<0;
        return;
    }
    
    int is_rgw=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(is_rgw==0&&arr[i][j]=='R'){
                is_rgw++;
            }
            else if(is_rgw==1&&arr[i][j]=='G'){
                is_rgw++;
            }
            else if(is_rgw==2&&arr[i][j]=='W'){
                rgw++;
                is_rgw=0;
                yat[i][j-2]='R';
                yat[i][j-1]='G';
                yat[i][j]='W';
            }
            else{
                is_rgw=0;
            }
        }    
    }
    
    for(int j=0;j<m;j++){
        for(int i=0;i<n;i++){
            
            if(is_rgw==0&&arr[i][j]=='R'){
                is_rgw++;
            }
            else if(is_rgw==1&&arr[i][j]=='G'){
                is_rgw++;
            }
            else if(is_rgw==2&&arr[i][j]=='W'){
                rgw++;
                is_rgw=0;
                dik[i-2][j]='R';
                dik[i-1][j]='G';
                dik[i][j]='W';
                
            }
            else{
                is_rgw=0;
            }
        }    
    }
    
    if(n<3){
        cout<<rgw;
        return;
    }
    else if(m<3){
        cout<<rgw;
        return;
    }
    is_rgw=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(yat[i][j]=='R'){
                if(dik[i][j]!='0'){
                    is_rgw++;
                }
                if(dik[i][j+1]!='0'){
                    is_rgw++;
                }
                if(dik[i][j+1]!='0'){
                    is_rgw++;
                }
                if(is_rgw==3){
                    rgw--;
                    yat[i][j]=='0';
                    yat[i][j+1]=='0';
                    yat[i][j+2]=='0';
                    continue;
                }
                if(is_rgw==2){
                    if(dik[i][j+1]!='0'){
                        rgw--;
                        yat[i][j]=='0';
                        yat[i][j+1]=='0';
                        yat[i][j+2]=='0';
                    }
                    else{
                        if(yat[i+1][j+2]!='0'){
                            dik[i][j+2]=='0';
                            dik[i+1][j+2]=='0';
                            dik[i+2][j+2]=='0';
                            dik[i][j]=='0';
                            dik[i-1][j]=='0';
                            dik[i-2][j]=='0';
                            
                        }
                        else{
                            yat[i][j]=='0';
                            yat[i][j+1]=='0';
                            yat[i][j+2]=='0';
                        }
                    }
                }
                if(is_rgw==1){
                    rgw--;
                    if(dik[i][j]!='0'){
                        dik[i][j]=='0';
                        dik[i+1][j]=='0';
                        dik[i+2][j]=='0';
                    }
                    else if(dik[i][j+1]!=0){
                        dik[i][j+1]=='0';
                        dik[i-1][j+1]=='0';
                        dik[i+1][j+1]=='0';
                    }
                    else{
                        dik[i][j+2]=='0';
                        dik[i-1][j+2]=='0';
                        dik[i-2][j+2]=='0';
                    }
                    continue;
                }
                
            }
        }
    }
    cout<<rgw;
}

signed main(){
    ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    
    int t=1;
    //cin>>t;
    while(t--){
        solve();
    }
    return 0;
}

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