글 읽기 - 왜 틀린지 잘 이해가 안갑니다..

dtc03012 7년 전 0

단순히 배열 0,0 을 1 0,1 을 2 ... 가로가 5개라면 1,0은 6번째 방 이런식으로 정해서 플로이드와샬로 각 지점마다 가는 최솟값을 구한 뒤 나중에

arr[1][e] + arr[e][1] 값이 D 보다 작은 값 중에 최대의 높이를 출력하는 방법으로 짰습니다.. 근데 63퍼 쯤에서 틀렸다고 계속 뜨네요... 도와주세요 ㅠㅠ

#include <iostream>
#include <string>
using namespace std;
long long int arr[666][666],map[33][33],dx[4]={1,0,-1,0},dy[4]={0,1,0,-1};
bool check(long long int y,long long int x,long long int n,long long int m)
{
	if(0<=y&&y<n&&0<=x&&x<m) return true;
	return false;
}
long long int abs(long long int x)
{
	return x>0?x:-x;
}
int main(void)
{
	long long int n,m,t,d;
	string map2[33];
	cin >> n >> m >> t>> d;
	for(int e=0;e<n;e++) cin >> map2[e];
	for(int e=0;e<n;e++)
	{
		for(int p=0;p<n;p++)
		{
			if(map2[e][p]>='a'&&map2[e][p]<='z') map[e][p]=26+map2[e][p]-'a';
			if(map2[e][p]>='A'&&map2[e][p]<='Z') map[e][p]=map2[e][p]-'A';
		}
	}
	for(int e=0;e<n;e++)
	{
		for(int p=0;p<m;p++)
		{
			for(int q=0;q<4;q++)
			{
				if(check(e+dy[q],p+dx[q],n,m))
				{
					long long int f=map[e][p],s=map[e+dy[q]][p+dx[q]];
					if(abs(f-s)<=t)
					{
						long long int now=m*e+p+1,go=m*(e+dy[q])+(p+dx[q])+1;
						if(f>s)
						{
							arr[now][go]=1;
							arr[go][now]=(f-s)*(f-s);
						}
						if(f==s)
						{
							arr[now][go]=1;
							arr[go][now]=1;
						}
						if(f<s)
						{
							arr[now][go]=(f-s)*(f-s);
							arr[go][now]=1;
						}
					}
				}
			}
		}
	}
	for(int e=0;e<n;e++)
	{
		for(int p=0;p<m;p++) cout << map[e][p] << " ";
		cout << endl;
	}
	for(int e=1;e<=n*m;e++)
	{
		for(int p=1;p<=n*m;p++)
		{
			if(arr[p][e]!=0)
			for(int q=1;q<=n*m;q++)
			{
				if(arr[e][q]!=0)
				{
					if(arr[p][q]==0||arr[p][q]>arr[p][e]+arr[e][q]) arr[p][q]=arr[p][e]+arr[e][q];
				}
			}
		}
	}
	long long int amount=map[0][0],ff,kk;
	for(int e=2;e<=n*m;e++)
	{
		if(arr[1][e]>0&&arr[e][1]>0)
		{
			if(arr[1][e]+arr[e][1]<=d)
			{
				if(map[(e-1)/m][(e-1)%m]>amount)
				{
					amount=map[(e-1)/m][(e-1)%m];
				//	kk=arr[1][e];
				//	ff=arr[e][1];
				}
			}
		}
	}
	cout << amount ;
}

dtc03012 7년 전 0

중간에 맵을 한번 출력하는 부분이 있는 데 그 부분은 무시하면 됩니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 틀린지 잘 이해가 안갑니다..

dtc03012 7년 전 0

dtc03012 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말