Submission #955581

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
955581	2024-03-31 04:06:57	gmroh06	산악 구조대 (JOI13_mountain)	C++14	100 / 100	5 ms	1112 KiB

mountain

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#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);
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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