Submission #107598

#	Time	Username	Problem	Language	Result	Execution time	Memory
107598		patrikpavic2	Cop and Robber (BOI14_coprobber)	C++17	0 / 100	2 ms	640 KiB

coprobber

#include "coprobber.h"
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <set>
#include <map>

int mv = 0, pos, n, m;
bool a[MAX_N][MAX_N];

int start(int N, bool A[MAX_N][MAX_N]){
    for(int i = 0;i < MAX_N;i++){
        for(int j = 0;j < MAX_N;j++){
            a[i][j] = A[i][j];
        }
    }
    m = 0;
    while(A[m][m + 1]) m++;m++;
    n = N / m;
    if(n <= 3 && m <= 3){
        if(n == 3 && m == 3)
            return pos = 4;
        return pos = 1;
    }
    else if(n == 2 || m == 2){
        if(n == 2) return pos = m / 2;
        return pos = n / 2;
    }
    return -1;
}

int nextMove(int R){
    if(a[R][pos]) return R;
    if(n <= 3 && m <= 3) return pos;
    if(n == 2){
        int r = R % m;
        int p = pos % m;
        if(p < r) return pos = pos + 1;
        return pos = pos - 1;
    }
    if(m == 2){
        int r = R / 2;
        int p = pos / 2;
        if(p < r) return pos = pos + 2;
        return pos = pos - 2;
    }

}

Compilation message (stderr)

coprobber.cpp: In function 'int start(int, bool (*)[500])':
coprobber.cpp:19:5: warning: this 'while' clause does not guard... [-Wmisleading-indentation]
     while(A[m][m + 1]) m++;m++;
     ^~~~~
coprobber.cpp:19:28: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'while'
     while(A[m][m + 1]) m++;m++;
                            ^
coprobber.cpp: In function 'int nextMove(int)':
coprobber.cpp:49:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^

• Subtask 1: 0 / 16
• Subtask 2: 0 / 14
• Subtask 3: 0 / 30
• Subtask 4: 0 / 40