제출 #310781

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

treasure

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

const int maxn = 110;
int acc[maxn][maxn];
bool mat[maxn][maxn];

void findTreasure(int n) {
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= n; ++j) {
            if (i <= n/2 && j <= n/2) acc[i][j] = countTreasure(1, 1, i, n) - acc[i][j-1];
            else if (i <= n/2) acc[i][j] = countTreasure(1, 1, i, j);
            else if (j <= n/2) acc[i][j] = countTreasure(1, 1, i, j);
            else acc[i][j] = countTreasure(1, 1, i, j);
        }
    }
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= n; ++j) {
            mat[i][j] = acc[i][j] - acc[i-1][j] - acc[i][j-1] + acc[i-1][j-1];
        }
    }
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= n; ++j) {
            if (mat[i][j]) Report(i, j);
        }
    }
}

• Subtask 1: 0 / 100