## 280 - Vertex

Moderator: Board moderators

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

### Re: 280 - Vertex

Check input and AC output for thousands of problems on uDebug!

lighted
Guru
Posts: 585
Joined: Wed Jun 11, 2014 9:56 pm
Location: Kyrgyzstan, Bishkek

### Re: 280 - Vertex

Post here code which you submit. In posted code above you read from file. Why do you use buffstr? You could work only with integers to avoid possible bugs because of strings. Sent you PM.
A person who sees the good in things has good thoughts. And he who has good thoughts receives pleasure from life... Bediuzzaman

richatibrewal
New poster
Posts: 49
Joined: Mon Jun 16, 2014 7:40 pm

### Why WA?

I am continuosly getting WA for the following code. I am using BFS and adjacency list in my algorithm. It is giving the right output for all the sample cases given in this forum.

Code: Select all

``````#include<cstdio>
#include<cstdlib>
#include<queue>
using namespace std;

{
int data;
}node;

{
{
return;
}

node *current;
{
if(current->data == b)
return;
}

}

void find_vertex(int v,int n)
{
bool visited[110];
int i,j=n;
queue<int> q;
node *current;

for(i=1;i<=n;i++)
visited[i]=false;

q.push(v);
//  visited[v]=true;

while(!q.empty())
{
v=q.front();
q.pop();
break;
{
i=current->data;
if(!visited[i])
{
//  printf("hii");
n--;
visited[i]=true;
q.push(i);
}
}
}

printf("%d",n);
for(i=1;i<=j;i++)
if(!visited[i])
printf(" %d",i);
printf("\n");
}

int main()
{
int n,m,a,b,v,i;

while(scanf("%d",&n)!=EOF && n)
{

for(i=1;i<=n;i++)

while(scanf("%d",&a)!=EOF && a)
{
while(scanf("%d",&b)!=EOF && b)
{
}
}

/* node *current;
for(i=1;i<=n;i++)
{
{
printf("%d no edges\n",i);
continue;
}
while(current!=NULL)
{
printf("%d ",current->data);
}
printf("\n");
}*/
scanf("%d",&m);
while(m--)
{
scanf("%d",&v);
find_vertex(v,n);
}

}

return 0;
}
``````

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

### Re: 280 - Vertex

Input:

Code: Select all

``````3
2 3 0
3 1 2 0
0
3 1 2 3
8
2 3 4 8 0
3 1 6 0
4 3 5 7 0
5 2 3 6 8 0
6 1 3 4 5 0
7 1 3 5 6 0
8 2 3 4 5 0
0
8 1 2 3 4 5 6 7 8
4
1 2 4 0
2 3 0
3 1 2 4 0
4 1 2 0
0
4 1 2 3 4
1
0
1 1
9
1 6 8 0
2 1 4 6 9 0
3 2 4 5 8 9 0
4 5 7 0
5 1 3 4 8 9 0
6 2 3 4 5 7 9 0
7 1 2 3 4 0
8 1 2 3 4 6 9 0
9 1 2 5 7 0
0
9 1 2 3 4 5 6 7 8 9
8
1 2 3 8 0
2 1 3 5 6 7 8 0
3 4 0
4 1 3 0
5 1 3 7 8 0
6 2 4 7 8 0
7 6 0
8 4 6 7 0
0
8 1 2 3 4 5 6 7 8
9
1 3 4 0
2 1 4 5 9 0
3 4 7 8 0
4 1 2 5 6 7 8 9 0
5 1 3 4 8 9 0
6 2 3 5 7 8 9 0
7 2 3 8 9 0
8 2 4 6 9 0
9 1 2 3 5 7 0
0
9 1 2 3 4 5 6 7 8 9
10
1 7 9 10 0
2 3 4 5 7 0
3 1 2 8 10 0
4 3 5 0
5 1 3 6 0
6 1 2 7 10 0
7 8 9 0
8 1 2 3 4 5 6 9 0
9 2 3 5 8 0
10 1 2 4 7 0
0
10 1 2 3 4 5 6 7 8 9 10
10
1 2 4 5 6 0
2 1 5 6 7 10 0
3 2 4 6 8 9 0
4 2 3 5 7 9 0
5 1 3 4 6 7 8 0
6 1 3 5 9 10 0
7 6 8 9 0
8 2 3 4 6 9 0
9 1 2 3 4 6 0
10 1 3 6 7 8 9 0
0
10 1 2 3 4 5 6 7 8 9 10
7
1 5 0
2 4 0
3 1 2 4 6 0
4 1 2 3 0
5 4 6 7 0
6 5 0
7 2 5 0
0
7 1 2 3 4 5 6 7
0
``````
AC output:

Code: Select all

``````3 1 2 3
0
0
8 1 2 3 4 5 6 7 8
0
0
0
0
0
0
0
0
0
0
0
1 1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
``````
Check input and AC output for thousands of problems on uDebug!

uDebug
A great helper
Posts: 475
Joined: Tue Jul 24, 2012 4:23 pm

### Re: 280 - Vertex

Check input and AC output for over 7,500 problems on uDebug!

samir_h
New poster
Posts: 11
Joined: Wed Mar 18, 2015 8:47 am

### Re: 280 - Vertex

All the test cases in discussion board match in uDebug.
But still WA.