Submission #435025

#	Time	Username	Problem	Language	Result	Execution time	Memory
435025		hossain2020	Land of the Rainbow Gold (APIO17_rainbow)	C++14	11 / 100	3110 ms	545720 KiB

rainbow

#include "rainbow.h"
#include <bits/stdc++.h>
#include <map>
#include <iostream>
using namespace std;
map < pair <int,int > ,int > a,b;
int h=1,o=0,r,c;
void init(int R, int C, int sr, int sc, int m, char *s)
{
    r=R;
    c=C;
    a[{sc,sr}]=1;
    int x=sc,y=sr;
    b[{x,y}]=-1;
    for (int i=0;i<m;i++)
    {
        if (*s=='W')x--;
        else if (*s=='E')x++;
        else if (*s=='N')y--;
        else y++;
        a[{x,y}]=1;
        b[{x,y}]=-1;
        s++;
    }
}
void vis(int i,int j,int ar, int ac, int br, int bc)
{
    b[{i,j}]=h;
    if (b[{i-1,j}]!=h&&b[{i-1,j}]!=-1&&i-1>=ac)vis(i-1,j,ar,ac,br,bc);
    if (b[{i,j-1}]!=h&&b[{i,j-1}]!=-1&&j-1>=ar)vis(i,j-1,ar,ac,br,bc);
    if (b[{i+1,j}]!=h&&b[{i+1,j}]!=-1&&i+1<=bc)vis(i+1,j,ar,ac,br,bc);
    if (b[{i,j+1}]!=h&&b[{i,j+1}]!=-1&&j+1<=br)vis(i,j+1,ar,ac,br,bc);
}
int f(int i,int j,int ar, int ac, int br, int bc)
{
    if (b[{i,j}]==h||b[{i,j}]==-1)
    {
        return 0;
    }
    vis(i,j,ar,ac,br,bc);
    return 1;
}
int colour(int ar, int ac, int br, int bc)
{
    o=0;
    for (int i=ac;i<=bc;i++)
    {
        for (int j=ar;j<=br;j++)
        {
            o+=f(i,j,ar,ac,br,bc);
        }
    }
    h++;
    return o;
}

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