This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
#include "coprobber.h"
using namespace std;
int n,curr,dp[101][101][101][2],nxt[101][101];
vector<int> graph[501];
bool solve(int cp , int cc , int moves , int tag){
if(moves > 100){
return 0;
}
if(cp == cc){
return 1;
}
if(dp[cp][cc][moves][tag] != -1){
return dp[cp][cc][moves][tag];
}
int ret = 0;
if(!tag){
if(solve(cp,cc,moves+1,1)){
nxt[cp][cc] = cp , ret = 1;
}
for(auto i : graph[cp]){
if(solve(i,cc,moves+1,1)){
nxt[cp][cc] = i , ret = 1;
}
}
}else{
ret = 1;
for(int i : graph[cc]){
if(!solve(cp,i,moves+1,0)){
ret = 0;
}
}
}
return dp[cp][cc][moves][tag] = ret;
}
int start(int N , bool grid[MAX_N][MAX_N]){
memset(dp,-1,sizeof dp);
n = N;
for(int i = 0 ; i < n ; i += 1){
for(int j = 0 ; j < n ; j += 1){
if(grid[i][j]){
graph[i].push_back(j);
}
}
}
curr = -1;
for(int i = 0 ; i < n ; i += 1){
bool ok = 1;
for(int j = 0 ; j < n ; j += 1){
if(!solve(0,i,0,0)){
ok = 0;
break;
}
}
if(ok){
curr = i;
break;
}
}
return 0;
}
int nextMove(int r){
return curr = nxt[curr][r];
}
Compilation message (stderr)
coprobber.cpp: In function 'bool solve(int, int, int, int)':
coprobber.cpp:35:32: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
35 | return dp[cp][cc][moves][tag] = ret;
| ~~~~~~~~~~~~~~~~~~~~~~~^~~~~
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |