Submission #12926

#	Time	Username	Problem	Language	Result	Execution time	Memory
12926		gs13068	산악 구조대 (JOI13_mountain)	C++98	0 / 100	12 ms	896 KiB

mountain

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

void Rescue(int n,int m,int x,int y,int z)
{
    int i,j,l,r,mid,t;
    l=0;
    r=n+m;
    while(r-l>1)
	{
		mid=(l+r)/2;
        for(i=1;i<=n;i++)
		{
			for(j=1;j<=m;j++)if(std::abs(i-x)+std::abs(j-y)==mid)break;
			if(j<=m)break;
		}
		if(i<=n)
		{
            t=Measure(i,j);
			if(t==z)
			{
				Pinpoint(i,j);
                return;
			}
            if(t>z)l=mid;
            else r=mid;
		}
		else r=mid;
	}
	for(i=1;i<=n;i++)for(j=1;j<=m;j++)if(std::abs(i-x)+std::abs(j-y)>=l||std::abs(i-x)+std::abs(j-y)<=r)
	{
		t=Measure(i,j);
		if(t==z)
		{
			Pinpoint(i,j);
			return;
		}
	}
}

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