Submission #527880

#TimeUsernameProblemLanguageResultExecution timeMemory
527880rainboy산악 구조대 (JOI13_mountain)C11
0 / 100
12 ms840 KiB
#include "grader.h"

int h;

int Measure_(int n, int m, int i, int j) {
	int h_, tmp;

	for (h_ = h; h_ < 4; h_++) {
		tmp = n - 1 - i, i = j, j = tmp;
		tmp = n, n = m, m = tmp;
	}
	return Measure(i + 1, j + 1);
}

void Pinpoint_(int n, int m, int i, int j) {
	int h_, tmp;

	for (h_ = h; h_ < 4; h_++) {
		tmp = n - 1 - i, i = j, j = tmp;
		tmp = n, n = m, m = tmp;
	}
	Pinpoint(i + 1, j + 1);
}

void Rescue(int n, int m, int i_, int j_, int x_) {
	int i, j, tmp;

	for (h = 0; h < 4; h++) {
		i = i_, j = 0;
		while (i >= 0 && j <= j_) {
			int x = Measure_(n, m, i, j);

			if (x > x_)
				i--;
			else if (x < x_)
				j++;
			else {
				Pinpoint_(n, m, i, j);
				return;
			}
		}
		tmp = n - 1 - i_, i_ = j_, j_ = tmp;
		tmp = n, n = m, m = tmp;
	}
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...