Submission #1070866

#TimeUsernameProblemLanguageResultExecution timeMemory
1070866ortsacCop and Robber (BOI14_coprobber)C++17
0 / 100
29 ms1932 KiB
#include <bits/stdc++.h> #include "coprobber.h" using namespace std; int n, col, row, atual = 0; int x[] = {-1, -1, 1, 1}; int y[] = {-1, 1, -1, 1}; int adj[MAX_N]; bool has[MAX_N][MAX_N]; int start(int N, bool A[MAX_N][MAX_N]) { // realmente não importa qual posição ele inicia // pq ele pode só ir andando pra qualquer uma e o cara escolhe de qualquer jeito então fodase n = N; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (A[i][j]) adj[i]++; has[i][j] = A[i][j]; } } for (int i = 1; i < n; i++) { if (adj[i] == 2) { col = i + 1; break; } } row = n/col; return 0; } int gCell(int i, int j) { return i*col + j; } int nextMove(int r) { // IDEALMENTE O(N) if (has[atual][r]) return r; int iR = r/col, jR = r%col; int iA = atual/col, jA = atual%col; // R is in corner if (((iR % (row - 1)) == 0) && ((jR % (col - 1)) == 0)) { for (int k = 0; k < 4; k++) { if (make_pair(iA + x[k], jA + y[k]) == make_pair(iR, jR)) { return atual; } } } // notInCorner if ((iA > iR) && ((iA - 1) != 0)) { atual = gCell(iA - 1, jA); } else if ((jA > jR) && ((jA - 1) != 0)) { atual = gCell(iA, jA - 1); } else if ((iA < iR) && ((iA + 1) != (row - 1))) { atual = gCell(iA + 1, jA); } else { atual = gCell(iA, jA + 1); } return atual; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...