글 읽기 - 왜 틀린걸까요!!!!!!!!!!!!!!!!!!!!!!!!!엉엉쟈앙ㅇ

ina97 7년 전 0

왜 틀린걸까여ㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜㅜ

도와주세여ㅜㅜㅜㅜㅜㅜㅜㅜㅜ

#include<cstdio>
#include <queue>
#include <algorithm>
#include <cmath>
using namespace std;

int dist[105][105];
int n,m;
int x[105];
int y[105];

void f_w()
{
	int i,j,k;

	for(i=1; i< n+3; i++)
	{
		for(j=1; j<n+3; j++)
		{
			for(k=1; k<n+3; k++)
			{
				if( dist[j][k]> dist[j][i] + dist[i][k])
				{
					dist[j][k] = min( dist[j][k], dist[j][i] + dist[i][k]);
				}

			}
		}
	}
}

int main()
{
	int i,j,h_x,h_y, f_x, f_y;
	int t,c;

	scanf("%d", &t);

	while( t>0)
	{
		scanf("%d", &n);

		for(i=0; i<105; i++)
			for(j=0; j<105; j++)
				dist[i][j]=1000000000;
		
		for(i=0; i<105; i++)
		{
			x[i]=0;
			y[i]=0;
		}

		//집
		scanf("%d %d", &h_x, &h_y);

		//편의점
		for(i=2; i<=n+1; i++)
			scanf("%d %d", &x[i], &y[i]);
	
		//페스티벌
		scanf("%d %d", &f_x, &f_y);
		
		x[1]=h_x;
		x[n+2]=f_x;
		y[1]=h_y;
		y[n+2]=f_y;

		//dist 
		for(i=1; i<=n+2; i++)
		{
			for(j=1; j<=n+2; j++)
			{
				if( i==j)
					dist[i][j]=0;

				else
				{		
					dist[i][j]= abs(x[i])+abs(y[i]) - abs(x[j])- abs(y[j]) ;
					
					if( dist[i][j]<0)
						dist[i][j]= -dist[i][j];

					if( dist[i][j]<=20*50)
						dist[i][j]=1;

					else
						dist[i][j]=1000000000;

					dist[j][i]=dist[i][j] ;
				}
			}
		}

		f_w();

		if( dist[1][n+2]<1000000000)
			printf("happy\n");

		else
			printf("sad\n");
		
		--t;
	}
	return 0;
}

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

문제

문제

출처

ICPC

왜 틀린걸까요!!!!!!!!!!!!!!!!!!!!!!!!!엉엉쟈앙ㅇ

ina97 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말