Submission #435018

#	Time	Username	Problem	Language	Result	Execution time	Memory
435018		hossain2020	Land of the Rainbow Gold (APIO17_rainbow)	C++14	0 / 100	652 ms	909596 KiB

rainbow

#include "rainbow.h"
#include <bits/stdc++.h>
int a[200005][1005],h=1,b[200005][1005],o=0,r,c;
void init(int R, int C, int sr, int sc, int m, char *s)
{
    r=R;
    c=C;
    a[sr][sc]=1;
    int x=sr,y=sc;
    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: 0 / 11
• Subtask 2: 0 / 12
• Subtask 3: 0 / 24
• Subtask 4: 0 / 27
• Subtask 5: 0 / 26