Submission #623771

#	Time	Username	Problem	Language	Result	Execution time	Memory
623771		iomoon191	산악 구조대 (JOI13_mountain)	C++17	100 / 100	9 ms	852 KiB

mountain

#include <grader.h>
#include <bits/stdc++.h>
using namespace std;

int x_;

void sub(int x1, int x2, int y1, int y2, int cx, int cy, int dx, int dy){
	while(x1 <= cx and cx <= x2 and y1 <= cy and cy <= y2){
		int h = Measure(cx, cy);
		if(h == x_){
			Pinpoint(cx, cy);
		}
		else if(h < x_) cx += dx;
		else cy += dy;
	}
}

void Rescue(int r, int c, int rs, int cs, int x){
	x_ = x;
	sub(1, rs, 1, cs, 1, cs, 1, -1);
	sub(rs, r, 1, cs, r, cs, -1, -1);
	sub(1, rs, cs, c, 1, cs, 1, 1);
	sub(rs, r, cs, c, r, cs, -1, 1);
}

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