글 읽기 - 1976번 질문 있습니다!

aaa 9년 전 0

일단 코드 설명은 주석 달아놓은 그대로인데..

왜 틀린걸까요?

#include <iostream>
#include <queue>
using namespace std;
int main()
{
    queue<int> qu;
    int a,b,map[201][201]={0},q,x,y,chk[201][201]={0},r,temp,rst=0,start=0;
    cin >> a>>b;
    for(int i=1; i<=a; i++)
    {
       for(int j=1; j<=a; j++)
       {
         cin >> r;
         if(r)
         map[i][j]=1,map[j][i]=1;
       }
    }
    for(int i=1; i<=a; i++)       // 도시를 서로 연결 시켜주는 작업 
    {
      qu.push(i);
      while(!qu.empty())
      {
         x=qu.front(); 
         qu.pop();
         for(int j=1; j<=a; j++)
         {
           if(map[x][j]&chk[i][j]==0) // x번 도시와 j번 도시가 연결되있으면 큐에 삽입한다. 그리고 i번 도시와 j번 도시가 연결 되있다고 체크해줌. 
           qu.push(j),chk[i][j]=1,chk[j][i]=1;
         }
      }
    }
    cin >> start; // 시작점  
    
    for(int i=1; i<b; i++)
    {
      cin >> x; 
      if(chk[start][x]) // 시작점과 입력 받은 위치가 연결되있으면 YES 
      rst=1;
      else // 만약 연결되지 않았으면, NO로 바꾼뒤 break 
      {rst=0; break;}
    }
    if(rst)
    cout << "YES\n";
    else
    cout << "NO\n";
}

Nada 9년 전 0

start -> start로 가는 계획이 있으면 start->start로 가는 에지가 없어도

YES라고 출력해야 맞았던 것 같네요.

aaa 9년 전 0

시작점을 큐에 넣어주고 돌리기만 하니까 정답이 됬네요..

    qu.push(start);
      while(!qu.empty())
      {
         x=qu.front();
         chk[x]=1;
         qu.pop();
         for(int j=1; j<=a; j++)
         {
           if(map[x][j]&!chk[j]) 
           qu.push(j);
         }
      }

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

문제

문제

출처

ICPC

1976번 질문 있습니다!

aaa 9년 전 0

Nada 9년 전 0

aaa 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말