# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
41219 | wzy | 보물 찾기 (CEOI13_treasure2) | C++14 | 2 ms | 676 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "treasure.h"
char ans[110][110];
void solve(int x1 , int x2 , int y1 , int y2){
int p = countTreasure(x1, y1 , x2 , y2);
if(p == 0){
for(int i = x1 ; i <= x2 ; i++){
for(int j = y1 ; j <= y2 ; j++) ans[i][j] = '0';
}
return;
}
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;
}
else{
solve(x1 , (x1+x2)/2 , y1 , (y1+y2)/2);
solve(x1 , (x1 + x2)/2 , (y1 + y2)/2 + 1 , y2);
solve((x1 + x2)/2 + 1 , x2 , y1 , (y1 + y2)/2);
solve((x1 + x2)/2 + 1 , x2 , (y1 + y2)/2 + 1 , y2);
}
}
}
void findTreasure (int 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);
}
}
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |