Submission #955581

#	Time	Username	Problem	Language	Result	Execution time	Memory
955581		gmroh06	산악 구조대 (JOI13_mountain)	C++14	100 / 100	5 ms	1112 KiB

mountain

#include "grader.h"
using namespace std;

void f(int rs, int re, int cs, int ce, int r, int c, int dr, int dc, int X) {
	int ht;
	while(rs<=r && r<=re && cs<=c && c<=ce) {
		ht = Measure(r, c);
		if(ht == X) {Pinpoint(r, c); return;}
		ht<X ? c += dc : r += dr;
	}
}

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

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