Submission #100410

#	Time	Username	Problem	Language	Result	Execution time	Memory
100410		1Khan	Land of the Rainbow Gold (APIO17_rainbow)	C++14	0 / 100	101 ms	10360 KiB

rainbow

// In the name of GOD

#include "rainbow.h"

#include <bits/stdc++.h>
#include <ext/rope>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>

using namespace std;
using namespace __gnu_cxx;
using namespace __gnu_pbds;

#define BeGood ios_base :: sync_with_stdio(0), cin.tie(0), cout.tie(0);
#define orset tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update>
#define nl '\n'
#define ff first
#define ss second
#define sz(x) (int)x.size()
#define all(x) x.begin(), x.end()
#define pb push_back

typedef long long ll;
typedef double db;

const int N = 1e4 + 5;
//const int M = 1e9 + 7;

int a[1111][1111];
void init(int R, int C, int sr, int sc, int M, char *S){

     int n = R;
     int k = C;
     int x = sr;
     int y = sc;
     int slen = M;

          for(int i = 1; i <= n; ++i){
               for(int j = 1; j <= k; ++j){
                    a[i][j] = 0;
               }
          }
          for(int i = 0; i < slen; ++i){
               a[x][y] = 1;
               if(S[i] == 'N'){
                    x--;
               }
               if(S[i] == 'W'){
                    y--;
               }
               if(S[i] == 'S'){
                    x++;
               }
               if(S[i] == 'E'){
                    y++;
               }
          }
          a[x][y] = 1;
}

int colour(int ar, int ac, int br, int bc){
     int x1 = ar;
     int x2 = br;
     int y1 = ac;
     int y2 = bc;
               int b[111][111];
               for(int i = x1 - 1; i <= x2 + 1; ++i){
                    for(int j = y1 - 1; j <= y2 + 1; ++j){
                         b[i][j] = 0;
                    }
               }
               int ans = 0;
               for(int i = x1; i <= x2; ++i){
                    for(int j = y1; j <= y2; ++j){
                         if(a[i][j] == 0){
                              int q = 0;
                              if(b[i][j - 1] == 2 || b[i][j + 1] == 2 || b[i + 1][j] == 2 || b[i - 1][j] == 2){
                                   q++;
                              }
                              if(!q){
                                   ans++;
                              }
                              b[i][j] = 2;
                              if(!a[i][j + 1]){
                                   b[i][j + 1] = 2;
                              }
                              if(!a[i][j - 1]){
                                   b[i][j - 1] = 2;
                              }
                              if(!a[i + 1][j]){
                                   b[i + 1][j] = 2;
                              }
                              if(!a[i - 1][j]){
                                   b[i - 1][j] = 2;
                              }
                         }
                    }
               }
     return ans;
}

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