# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
14819 | eaststar | 보물 찾기 (CEOI13_treasure2) | C++98 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "treasure.h"
int s[110][110];
void findTreasure(int N){
int i,j;
for(i=N;i>0;--i){
for(j=N;j>0;--j){
if(i>N/2){
if(j>N/2)s[i][j]=countTreasure(1,1,i,j);
else s[i][j]=s[i][N]-countTreasure(1,j+1,i,N);
}
else{
if(j>N/2)s[i][j]=s[N][j]-countTreasure(i+1,1,N,j);
else s[i][j]=-s[N][N]+s[i][N]+s[N][j]+countTreasure(i+1,j+1,N,N);
}
}
}
for(i=1;i<=N;++i){
for(j=1;j<=N;++j)report(i,j,s[i][j]-s[i-1][j]-s[i][j-1]+s[i-1][j-1]? '1':'0');
}
}