Submission #24917

#	Time	Username	Problem	Language	Result	Execution time	Memory
24917		youngyojun	산악 구조대 (JOI13_mountain)	C++11	100 / 100	25 ms	744 KiB

mountain

#include "grader.h"
#include <stdio.h>

void Rescue(int R, int C, int RS, int CS, int X) {
    for(int x = 1, y = CS; x <= RS && 1 <= y;) {
        const int ret = Measure(x, y); if(X == ret) { Pinpoint(x, y); return; }
        if(ret < X) x++; else y--;
    }
    for(int x = 1, y = CS+1; x <= RS && y <= C;) {
        const int ret = Measure(x, y); if(X == ret) { Pinpoint(x, y); return; }
        if(ret < X) x++; else y++;
    }
    for(int x = R, y = CS; RS < x && 1 <= y;) {
        const int ret = Measure(x, y); if(X == ret) { Pinpoint(x, y); return; }
        if(ret < X) x--; else y--;
    }
    for(int x = R, y = CS+1; RS < x && y <= C;) {
        const int ret = Measure(x, y); if(X == ret) { Pinpoint(x, y); return; }
        if(ret < X) x--; else y++;
    }
    return;
}

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