Submission #900883

#	Time	Username	Problem	Language	Result	Execution time	Memory
900883		svaz	Land of the Rainbow Gold (APIO17_rainbow)	C++14	0 / 100	3095 ms	1048576 KiB

rainbow

#include "rainbow.h"
#include<bits/stdc++.h>
using namespace std;
vector< vector<bool> >matriz;
void init(int R, int C, int sr, int sc, int M, char *S) {
    for(int i=0;i<R;i++){
        vector<bool> fil(C,false);
        matriz.push_back(fil);
    }
    sr--;
    sc--;
    matriz[sr][sc]=1;
    for(int i=0;i<M;i++){
        int dir=S[i];
        if(dir=='N')sr--;
        if(dir=='W')sc--;
        if(dir=='S')sr++;
        if(dir=='E')sc++;
        if(sr>=0 && sr<R && sc>=0 && sc<C) matriz[sr][sc]=1;
        else{
            if(sr<0)sr=0;
            if(sr>=R)sr=R-1;
            if(sc<0)sc=0;
            if(sc>=C)sc=C-1;
        }
    }
}
int colour(int ar, int ac, int br, int bc) {
    ar--;
    ac--;
    br--;
    bc--;
    int c=0;
    bool ns=false;
    if(ar==br){
        for(int i=ac;i<=bc;i++){
            if(matriz[ar][i]==0 && ns==false){c++;ns=true;}
            else if(matriz[ar][i]==1) ns=false;
        }
    }
    else{
        for(int i=ac;i<=bc;i++){
             if(matriz[ar][i]==0 && ns==false){c++;ns=true;}
            else if(matriz[ar][i]==1){
                if(matriz[ar+1][i])ns=false;
                else if(ns==false){
                    c++;
                    ns=true;
                }
            }
        }
    }
    return c;
    return 0;
}
/*int main(){
    int R,C,M,Q,sr,sc,ar,ac,br,bc;
    string S;
    cin>>R>>C>>M>>Q;
    cin>>sr>>sc;
    cin>>S;
    init(R,C,sr,sc,M,S);
    for(int i=0;i<Q;i++){
        cin>>ar>>ac>>br>>bc;
        int ans=colours(ar,ac,br,bc);
        cout<<ans<<"\n";
    }
    return 0;
}*/

• Subtask 1: 0 / 11
• Subtask 2: 0 / 12
• Subtask 3: 0 / 24
• Subtask 4: 0 / 27
• Subtask 5: 0 / 26