Submission #12947

#	Time	Username	Problem	Language	Result	Execution time	Memory
12947		gs14004	산악 구조대 (JOI13_mountain)	C++98	100 / 100	21 ms	944 KiB

mountain

#include "grader.h"

void Rescue(int R, int C, int RS, int CS, int X){
    int px = 1, py = CS;
    while (px <= RS && py) {
        int t = Measure(px,py);
        if(t < X){
            px++;
        }
        else if(t > X){
            py--;
        }
        else{
            Pinpoint(px,py);
            return;
        }
    }
    px = R, py = CS;
    while (px >= RS && py) {
        int t = Measure(px,py);
        if(t < X){
            px--;
        }
        else if(t > X){
            py--;
        }
        else{
            Pinpoint(px,py);
            return;
        }
    }
    px = 1, py = CS;
    while (px <= RS && py <= C) {
        int t = Measure(px,py);
        if(t < X){
            px++;
        }
        else if(t > X){
            py++;
        }
        else{
            Pinpoint(px,py);
            return;
        }
    }
    px = R, py = CS;
    while (px >= RS && py <= C) {
        int t = Measure(px,py);
        if(t < X){
            px--;
        }
        else if(t > X){
            py++;
        }
        else{
            Pinpoint(px,py);
            return;
        }
    }
}

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