글 읽기 - 테스트 케이스가 맞는데 반례가 있는건지 궁금하네요 ㅜ

dmlghkswq 5년 전 0

ㅌ테스트 케이스 까지는 맞는데 정답은 틀리다고 나오네요... 반례가 있는건가요...?

#include <iostream>

#include <algorithm>
#include <queue>
#include <stack>
#include <vector>
#include <stdio.h>
#include <math.h>

using namespace std;

 class node{
 	public:
 		int x, y;
 		int se; // 집 편의점 락페 구별 1 2 3으로 
 };

int get_dist(node p1, node p2) { return abs(p1.x - p2.x) + abs(p1.y - p2.y); }

int main()
{
	int b = 1;
	int test; // test case의 수
	int market; // 편의점의 수
	vector<int> w[120];
	bool c[120], happy;

	cin >> test;
	
	for(int a = 0; a < test; a++) // test cast의 수에 따라 반복 테스트 
	{
		cin >> market; // 편의점 수 입력.
		// 편의점 수에 따라 편의점 생성
		node s[market+2]; // node 생성 
		 // 상근이네
		s[0].se = 1; 
		cin >> s[0].x >> s[0].y; // 상근이네 집 좌표 입력 
		for(b = 1; b < market+1; b++)
		{
			s[b].se = 2; // 편의점 표시 
			cin >> s[b].x >> s[b].y; // 편의점 좌표 입력 
		}
		// 락페 입력
		s[b].se = 3; // 락페 표시
		cin >> s[b].x >> s[b].y; 
		
		
		
		for(int z = 0; z < market+2; z++) // 거리 계선에서 간선 연결하 
		{
			for(int x= z+1; x < market+2; x++)
			{
				int dist = get_dist(s[z], s[x]);
				if(dist > 1000) continue;
				w[z].push_back(x);
				w[x].push_back(z);
			} 
		} 
		 
		happy = false;
        queue<int> q;
        c[0] = 1;
        q.push(0);
        while (!q.empty()) {
            int now = q.front();
            if (now == market + 1) happy = true;
            q.pop();
            for (int i = 0; i < w[now].size(); i++) {
                int next = w[now][i];
                if (!c[next]) {
                    c[next] = 1;
                    q.push(next);
                }
            }
        }
        happy ? puts("happy") : puts("sad");
	}
	
	return 0;
}
		
		 

dmlghkswq 5년 전 0

아 좀 더 수정해보겠습니다. ㅎㅎ 감사합니다.

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

문제

문제

출처

ICPC

테스트 케이스가 맞는데 반례가 있는건지 궁금하네요 ㅜ

dmlghkswq 5년 전 0

dmlghkswq 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말