Submission #41225

#TimeUsernameProblemLanguageResultExecution timeMemory
41225wzyTreasure (different grader from official contest) (CEOI13_treasure2)C++14
Compilation error
0 ms0 KiB
#include "treasure.h" using namespace std; #define min(a,b) a < b ? a : b #define max(a,b) a > b ? a : b bool ans[110][110]; int n; int solve(int x1 , int x2 , int y1 , int y2){ if(x1 == x2 && y1 == y2){ ans[x1][y1] = true; return; } int p = countTreasure(x1, y1 , x2 , y2); int pz = p; if(p == 0){ return p ; } else{ if(p == (x2 - x1 + 1)*(y2 - y1 + 1)){ for(int i = x1 ; i <= x2 ; i++){ for(int j = y1 ; j <= y2 ; j++) ans[i][j]=1; } return p; } else{ int midx = (x1+x2)/2 , midy = (y1 + y2)/2; if(x1 <= midx){ if(y1 <= midy ) pz -= solve(x1 , midx , y1 , midy); if(y2 > midy && pz) pz -=solve(x1, midx , midy + 1 , y2); } if(x2 > midx){ if(p == (x2 - x1 + 1)*(y2 - y1 + 1)){ for(int i = midx + 1 ; i <= x2 ; i++){ for(int j = y1 ; j <= y2 ; j++) ans[i][j]=1; } return p; } if(y1 <= midy && pz) pz -= solve(midx + 1 , x2, y1 , midy); if(y2 > midy && pz) pz-= solve(midx + 1 , x2 , midy + 1 , y2); } } } return p; } void findTreasure (int N) { n = N; solve(1 , N , 1 , N); for(int i = 1 ; i <= N ; i++){ for(int j = 1 ; j <= N ; j++){ if(ans[i][j]==1) Report(i,j); } } }

Compilation message (stderr)

grader.c: In function 'int main()':
grader.c:63:34: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         my_assert(strlen(A[i]+1) == N, "each line of the map must contain N zeroes or ones (before loop)");
                                  ^
treasure.cpp: In function 'int solve(int, int, int, int)':
treasure.cpp:14:3: error: return-statement with no value, in function returning 'int' [-fpermissive]
   return;
   ^