글 읽기 - 어디가 틀렸는지 모르겠습니다

174291 2년 전 0

어디를 고쳐야 하는지 전혀 생각이 안납니다. 봐주시면 감사하겠습니다 !

#include<stdio.h>
#include<queue>

using namespace std;

int nc; //컴퓨터의 수
int cp; //연결된 컴퓨터의 쌍 수 
int vct[101][101]; //연결된 컴퓨터들 
bool c[101]; //컴퓨터의 방문 여부 
int cnt=0;
queue <int> q;

void infect(int start){
	
	 
	int x;
	q.push(start);
	
	while(!q.empty())
	{
		x=q.front();
		c[x]=true;
		q.pop(); 
		
		for (int j=0; j<nc; j++)
		{
			if (vct[x][j]==1 && !c[j])
			{
				q.push(j);
				//printf("PUSHED %d, cnt=%d\n",j,cnt);
				cnt++;
			}
		}
	}
} 

int main (void)
{
	scanf("%d %d",&nc,&cp);
	
	int x,y; 
	for(int i=0; i<cp; i++)
	{
		scanf("%d %d",&x,&y);
		vct[x][y]=1; 
	}
	
	infect(1);
	
	printf("%d",cnt);
	
}

174291 2년 전 0

해결은 못했지만 덕분에문제가 있는 걸 알았네요 알려주셔서 감사합니다!

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

문제

문제

출처

ICPC

어디가 틀렸는지 모르겠습니다

174291 2년 전 0

174291 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말