Submission #1070804

#TimeUTC-0UsernameProblemLanguageResultExecution timeMemory
10708042024-08-22 18:48:50ortsacCop and Robber (BOI14_coprobber)C++17
0 / 100
1 ms600 KiB
#include <bits/stdc++.h>
#include "coprobber.h"
using namespace std;
int atual = 0;
int n;
vector<vector<int>> adj;
int col = 0x3f3f3f3f;
int row;
int x[] = {-1, -1, 1, 1};
int y[] = {-1, 1, -1, 1};
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;
adj.resize(n);
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (A[i][j]) adj[i].push_back(j);
}
}
for (int i = 0; i < n; i++) {
if (adj[i].size() == 2) {
if (i != 0) col = min(col, i + 1);
}
}
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...