제출 #86168

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

treasure

#include "treasure.h"

bool c[120][120];
int dp[120][120];

void findTreasure (int N) {
	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= N; j++) {
			int cnt = countTreasure (1, 1, i, j);
			dp[i][j] = cnt;
			if (cnt - dp[i - 1][j] - dp[i][j - 1] + dp[i - 1][j - 1] == 1)
				c[i][j] = 1;
		}
	}
	for (int i = 1; i <= N; i++)
		for (int j = 1; j <= N; j++)
			if (c[i][j])
				Report (i, j);
}

• Subtask 1: 44 / 100