제출 #171544

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
171544		sean617	산악 구조대 (JOI13_mountain)	C++98	100 / 100	22 ms	956 KiB

mountain

#include "grader.h"

int x;
void g(int p1, int q1, int p2, int q2, int p, int q, int py, int px) {
	int t;
	while (p >= p1 && p <= p2 && q >= q1 && q <= q2) {
		t = Measure(p, q);
		if (t == x) Pinpoint(p, q);
		if (t < x) q += px;
		else p += py;
	}
}

void Rescue(int R, int C, int RS, int CS, int X) {
	x = X;
    g(1, 1, RS, CS, RS, 1, -1, 1);
    g(1, CS, RS, C, RS, C, -1, -1);
    g(RS, 1, R, CS, RS, 1, 1, 1);
    g(RS, CS, R, C, RS, C, 1, -1);
}

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