Submission #527881

#	Time	Username	Problem	Language	Result	Execution time	Memory
527881		rainboy	산악 구조대 (JOI13_mountain)	C11	100 / 100	8 ms	840 KiB

mountain

#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;

	i_--, j_--;
	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;
	}
}

• Subtask 1: 20 / 20
• Subtask 2: 80 / 80