제출 #362723

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
362723		nighthallo	보물 찾기 (CEOI13_treasure2)	C++14	36 / 100	1 ms	384 KiB

treasure

#include "treasure.h"

//4분할을 하는 건 맞음 -> 1개짜리로 4개 보는것보다, 4개 한번, 2개 2번으로 해결 가능
//d = (a + b + c + d) - (a + b) - (a + c) + a

void findTreasure (int N) {
    int arr[101][101];

    for(int i = 1 ; i <= N ; i++){
        for(int j = 1 ; j <= N ; j++){
            arr[i][j] = countTreasure(1, 1, i, j);
        }
    }

    for(int i = 1 ; i <= N ; i++){
        for(int j = 1 ; j <= N ; j++){
            if (arr[i][j] - arr[i-1][j] - arr[i][j-1] + arr[i-1][j-1]){
                Report(i, j);
            }
        }
    }
}

• Subtask 1: 36 / 100