글 읽기 - 소스 공개합니다.. 뭐가 틀렸는지 궁금하네요. ㅠㅠ

dlxogh376 8년 전 0

케이스 다 해봤는데 이상한게 없는데 계속 틀리다고 나오네요 ㅠ

#pragma warning(disable:4996)
#include <stdio.h>
#include <stdlib.h>
#include <string.h>



int main()
{
	int u;
	int v;
	int check[111][111] = { 0 };
	int checkV[111] = { 0 };
	int allCheck[111] = { 0 };
	int allCount = 0;
	int count = 0;
	int flag = 0;
	int k = 0;

	while (1){
		scanf("%d %d", &u, &v);
		if (u == -1 && v == -1) break;
		else if (u == 0 && v == 0){		
			k++; 
			if (flag == 0 && allCount - count == 1) printf("Case %d is a tree.\n", k);
			else printf("Case %d is not a tree.\n",k);
			
			//초기화
			flag = 0;
			count = 0;
			allCount = 0;
			for (int i = 0; i < 111; i++) {
				allCheck[i] = 0;
				checkV[i] = 0;
			}
			for (int i = 0; i < 111; i++){
				for (int j = 0; j < 111; j++) check[i][j] = 0;
			}
		}
		else{
			if (allCheck[u] == 0){            //노드 전체 갯수파악
				allCheck[u] = 1;
				allCount++;
			}
			if (allCheck[v] == 0){
				allCheck[v] = 1;
				allCount++;
			}

			if (check[u][v] == 0 && check[v][u] == 0){
				check[u][v] = 1;
				check[v][u] = 1;
			}
			else flag = 1;

			if (checkV[v] == 0){        //들어노는 간선 중복파악
				checkV[v] = 1;
				count++;                //receive 노드 갯수 파악
			}
			else flag = 1;
		}
	}

	return 0;
}

lsc4719 8년 전 1

빈 트리일때에도 예외처리가 되는건가요??

dlxogh376 8년 전 0

네..

0 0 을 입력하면 트리가 아니라고 됩니다..

뭐가 잘못되었을까요?

startup 8년 전 0

0 0이면 빈트리이므로

트리라고 나와야 하는거 아닌가요?

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

문제

문제

출처

ICPC

소스 공개합니다.. 뭐가 틀렸는지 궁금하네요. ㅠㅠ

dlxogh376 8년 전 0

lsc4719 8년 전 1

dlxogh376 8년 전 0

startup 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말