제출 #94716

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

treasure

#include "treasure.h"

int map[101][101], sum[101][101];

int mycount(int r, int c) {
	if (sum[r][c]) return sum[r][c];
	sum[r][c] = countTreasure(1, 1, r, c);
	return sum[r][c];
}

void findTreasure(int N) {
	map[1][1] = mycount(1, 1);
	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= N; j++) {
			if (i == 1 && j == 1) continue;
			if (i == 1) {
				map[i][j] = mycount(i, j) - mycount(i, j - 1);
				continue;
			}
			if (j == 1) {
				map[i][j] = mycount(i, j) - mycount(i - 1, j);
				continue;
			}
			map[i][j] = mycount(i, j) - mycount(i - 1, j) - mycount(i, j - 1) + mycount(i - 1, j - 1);
		}
	}
	for (int i = 1; i <= N; i++)
		for (int j = 1; j <= N; j++)
			if (map[i][j]) Report(i, j);
}

• Subtask 1: 34 / 100