제출 #97952

#제출 시각아이디문제언어결과실행 시간메모리
97952SpeedOfMagic경찰관과 강도 (BOI14_coprobber)C++17
0 / 100
18 ms16256 KiB
#include "coprobber.h" #include <bits/stdc++.h> using namespace std; const int maxN = 500; const int M = 2 * maxN * maxN; vector<int> g[maxN]; int good[M]; unsigned int d[M]; int siz[M]; int pos[M]; //0 if it's officer's turn, 1 if robber's one int enc(int officerPos, int robberPos, int whoseTurn) { return whoseTurn * maxN * maxN + officerPos * maxN + robberPos; } inline void expand(int cur) { assert(d[cur] <= siz[cur]); if (d[cur] == siz[cur] || (cur / (maxN * maxN) == 0 && d[cur])) good[cur] = pos[cur]; if (good[cur] != -1) { assert(good[cur] == -2 || good[good[cur]]); int officerPos = cur % (maxN * maxN) / maxN; int robberPos = cur % maxN; if (cur / (maxN * maxN)) { //robber's turn int j = enc(officerPos, robberPos, 0); if (good[j] == -1) { d[j]++; pos[j] = cur; expand(j); } for (int i : g[officerPos]) { j = enc(i, robberPos, 0); if (good[j] == -1) { d[j]++; pos[j] = cur; expand(j); } } } else { //officer's turn for (int i : g[robberPos]) { int j = enc(officerPos, i, 1); if (good[j] == -1) { d[j]++; pos[j] = cur; expand(j); } } } } } int loc; int start(int N, bool A[MAX_N][MAX_N]) { memset(siz, 0, sizeof siz); for (int i = 0; i < M; i++) pos[i] = -2; memset(good, -1, sizeof good); memset(d, 0, sizeof d); for (int i = 0; i < N; i++) for (int j = 0; j < N; j++) if (A[i][j]) g[i].push_back(j); for (int i = 0; i < N; i++) for (int j = 0; j < N; j++) if (i != j) { siz[enc(i, j, 0)]++; siz[enc(i, j, 0)] += g[i].size(); siz[enc(i, j, 1)] += g[j].size(); } for (int i = 0; i < N; i++) { expand(enc(i, i, 0)); expand(enc(i, i, 1)); } for (int i = 0; i < N; i++) { bool no = 0; for (int j = 0; j < N; j++) no |= good[enc(i, j, 0)] == -1; if (!no) { loc = i; return i; } } return -1; } int nextMove(int R) { //cout << loc << " " << R << endl; loc = good[enc(loc, R, 0)] % (maxN * maxN) / maxN; return loc; }

컴파일 시 표준 에러 (stderr) 메시지

In file included from /usr/include/c++/7/cassert:44:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:33,
                 from coprobber.cpp:2:
coprobber.cpp: In function 'void expand(int)':
coprobber.cpp:20:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  assert(d[cur] <= siz[cur]);
         ~~~~~~~^~~~~~~~~~~
coprobber.cpp:21:13: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  if (d[cur] == siz[cur] || (cur / (maxN * maxN) == 0 && d[cur]))
      ~~~~~~~^~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...