Submission #1227637

#	Time	Username	Problem	Language	Result	Execution time	Memory
1227637		KindaGoodGames	Navigation 2 (JOI21_navigation2)	C++20	0 / 100	672 ms	590148 KiB

Anna

#include "Anna.h"
#include <bits/stdc++.h>

using namespace std;
#define tiiii tuple<int,int,int,int>

namespace {

  int INF = numeric_limits<int>::max()/2;
int FunctionExample(int r, int c, int K) {
  return (r + c) % K + 1;
}

} // namespace

void Anna(int n, int K, std::vector<int> R, std::vector<int> C) {

  vector<vector<vector<int>>> dist(K, vector<vector<int>>(n, vector<int>(n,INF)));
  vector<vector<vector<int>>> mode(K, vector<vector<int>>(n, vector<int>(n,INF)));

  for(int k = 0; k < K; k++){
      queue<tiiii> q;

      q.push({0, 5, R[k], C[k]});

      auto psh = [&](int d, int m, int r, int c){
        if(r < 0 || r >= n) return;
        if(c < 0 || c >= n) return;

        if(d >= dist[k][r][c]) return;

        q.push({d,m,r,c});
      };

      //BFS
      while(q.size()){
        int d,m,r,c;
        tie(d,m,r,c) = q.front(); q.pop();

        dist[k][r][c] = d;
        if(m != 5)mode[k][r][c] = m;

        /* 
          > : 0
          < : 1
          v : 2
          ^ : 3
        */

        psh(d+1,1,r,c+1);
        psh(d+1,0,r,c-1);
        psh(d+1,3,r+1,c);
        psh(d+1,2,r-1,c);
      }
  }
 
  for (int r = 0; r < n; r++) {
    for (int c = 0; c < n; c++) {
      int val = 0;
      for(int k = 0; k < K; k++){
        if(mode[k][r][c] != INF) val += (1<<(2*k)) * mode[k][r][c];
      }
      val++;
      SetFlag(r,c,val);
    }
  }

}

Bruno

#include "Bruno.h"
#include <vector>

namespace {

int toInd(int dr, int dc){
  dr += 1;
  dc += 1;
  return (dr*3)+dc;
}

int conv(int v, int k){
  v >>= (2*k);
  v %= 4;
  return v;
}
} // namespace



std::vector<int> Bruno(int K, std::vector<int> value) { 
  std::vector<int> res(K, 0);
  for(int i = 0; i < value.size(); i++){
    value[i]--;
  }
  for (int i = 0; i < K; i++) {
    bool isGoal = true;
    if(conv(value[toInd(0,-1)],i) != 0) {
      isGoal = false;
    }
    if(conv(value[toInd(0,1)],i) != 1) {
      isGoal = false;
    }
    if(conv(value[toInd(-1,0)],i) != 2) {
      isGoal = false;
    }
    if(conv(value[toInd(1,0)],i) != 3) {
      isGoal = false;
    }

    if(isGoal){
      res[i] = 4;
    }else{
      int cur = conv(value[4],i);
      res[i] = cur;
    }
  }
  return res;
}

• Subtask 1: 0 / 100