제출 #78535

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

treasure

#include "treasure.h"
#include<iostream>
using namespace std;
int d[101][101]={};
void findTreasure(int n){
	int k=n/2;
	for(int i=n;i>0;--i)for(int j=n;j>0;--j){
		if(i>k&&j>k)d[i][j]=countTreasure(1,1,i,j);
		if(i<=k&&j>k)d[i][j]=d[n][j]-countTreasure(i+1,1,n,j);
		if(i<=k&&j<=k)d[i][j]=d[i][n]-countTreasure(1,j+1,i,n);
		if(i>k&&j<=k)d[i][j]=d[i][n]-countTreasure(1,j+1,i,n);
	}
	for(int i=1;i<=n;++i)for(int j=1;j<=n;++j)if(d[i][j]-d[i-1][j]-d[i][j-1]+d[i-1][j-1])Report(i,j);
}

• Subtask 1: 56 / 100