제출 #173159

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

treasure

#include "treasure.h"

void go(int sy,int sx,int ey,int ex,int ret,int typ) {
	if (sy == sx && ex == ey) {	
		Report(sy, sx);
		return;
	}
	if (typ == 0) {//x축으로 줄일것
		int midx = (sx + ex) / 2;
		int v = 0;
		v = countTreasure(sy, sx, ey, midx);
		if (v != 0) {
			if (sx == midx) go(sy, sx, ey, midx, v,1);
			else go(sy, sx, ey, midx, v, 0);
		}
		if (v == ret) return;
		if ((midx+1) == ex) go(sy, midx + 1, ey, ex, ret - v, 1);
		else go(sy, midx + 1, ey, ex, ret - v, 0);
	}
	else {//y축으로 줄일것
		int midy = (sy + ey) / 2;
		int v = 0;
		v = countTreasure(sy, sx, midy, ex);
		if (v != 0) {
			go(sy, sx, midy, ex, v, 1);
		}
		if (v == ret) return;
		go(midy+1, sx, ey, ex, ret - v, 1);
	}
}

void findTreasure (int N) {
    int cnt = countTreasure(1, 1, N, N);
	if (cnt != 0) go(1, 1, N, N, cnt, 0);
    //if(cnt > 0) Report (1, 1);
}

• Subtask 1: 0 / 100