제출 #91900

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
91900		easrui	보물 찾기 (CEOI13_treasure2)	C++14	0 / 100	2 ms	376 KiB

treasure

#include <bits/stdc++.h>
#include "treasure.h"
using namespace std;

int S[101][101]; // S[a][b] a행 b열까지합
void findTreasure(int N){
    int L,R,U,D,tmp,res;
    L=1,R=N,U=1,D=N;
    tmp = countTreasure(1,L,N,R);
    for(U=2,D=N;U<=(1+N)/2;U++){
        res = countTreasure(U,L,D,R);
        if(L==1) S[U-1][R] = tmp - res;
        else S[U-1][L-1] = S[U-1][N] - (tmp - res);
        tmp = res;
    }
    tmp = countTreasure(1,L,N,R);
    for(U=1,D=N-1;D>(1+N)/2;D--){
        res = countTreasure(U,L,D,R);
        if(L==1) S[U-1][R] = tmp - res;
        else S[U-1][L-1] = S[U-1][N] - (tmp - res);
        tmp = res;
    }
    for(L=2,R=N;L<=(1+N)/2;L++){
        tmp = countTreasure(1,L,N,R);
        for(U=2,D=N;U<=(1+N)/2;U++){
            res = countTreasure(U,L,D,R);
            if(L==1) S[U-1][R] = tmp - res;
            else S[U-1][L-1] = S[U-1][N] - (tmp - res);
            tmp = res;
        }
        tmp = countTreasure(1,L,N,R);
        for(U=1,D=N-1;D>(1+N)/2;D--){
            res = countTreasure(U,L,D,R);
            if(L==1) S[U-1][R] = tmp - res;
            else S[U-1][L-1] = S[U-1][N] - (tmp - res);
            tmp = res;
        }
    }
    for(L=1,R=N-1;R>(1+N)/2;R--){
        tmp = countTreasure(1,L,N,R);
        for(U=2,D=N;U<=(1+N)/2;U++){
            res = countTreasure(U,L,D,R);
            if(L==1) S[U-1][R] = tmp - res;
            else S[U-1][L-1] = S[U-1][N] - (tmp - res);
            tmp = res;
        }
        tmp = countTreasure(1,L,N,R);
        for(U=1,D=N-1;D>(1+N)/2;D--){
            res = countTreasure(U,L,D,R);
            if(L==1) S[U-1][R] = tmp - res;
            else S[U-1][L-1] = S[U-1][N] - (tmp - res);
            tmp = res;
        }
    }
    for(int x=1; x<=N; x++)
        for(int y=1; y<=N; y++){
            if(S[y][x]!=S[y][x-1]) Report(y,x);
        }
}

• Subtask 1: 0 / 100