#include <iostream>
#include <stdlib.h>
#define MAX 1000
using namespace std;

struct gao
{
	int n;
	struct gao *next;
};

int main()
{
	int num[MAX][MAX],n,i,j,no[MAX];
	gao *hehe,*p,*q;
	hehe=(gao *)malloc(sizeof(gao));
	while(cin>>n&&n)
	{
		if(n==1)
		{
			cout<<1<<endl;
			continue;
		}
		for(i=0;i<n;i++)
		{
			no[i]=0;
			for(j=0;j<n;j++)
				scanf("%d",&num[i][j]);
		}
		cout<<"1\n"<<n<<"\n";
		for(i=1;i<n;i++)
		{
			if(num[i][0]==1)
				break;
			else if(num[0][i]==1)
				break;
		}
		if(num[i][0]==1)
		{
			hehe->n=i;
			no[i]=no[0]=1;
			hehe->next=(gao *)malloc(sizeof(gao));
			p=hehe->next;
			p->n=0;
			p->next=NULL;
		}
		else
		{
			hehe->n=0;
			no[i]=no[0]=1;
			hehe->next=(gao *)malloc(sizeof(gao));
			p=hehe->next;
			p->n=i;
			p->next=NULL;
		}
		for(i=1;i<n;i++)
		{
			p=hehe;
			if(num[i][hehe->n]==1&&no[i]==0)
			{
				q=(gao *)malloc(sizeof(gao));
				q->n=i;
				no[i]=1;
				q->next=hehe;
				hehe=q;
				continue;
			}
			while(p->next!=NULL)
			{
				if(num[p->n][i]==1&&num[i][p->next->n]==1&&no[i]==0)
				{
					q=(gao *)malloc(sizeof(gao));
					q->n=i;
					no[i]=1;
					q->next=p->next;
					p->next=q;
					break;
				}
				else
					p=p->next;
			}
			if(p->next==NULL&&no[i]==0)
			{
				q=(gao *)malloc(sizeof(gao));
				q->next=NULL;
				q->n=i;
				no[i]=1;
				p->next=q;
			}
		}
		p=hehe;
		while(p!=NULL)
		{
			if(p!=hehe)
				cout<<" ";
			cout<<(p->n)+1;
			p=p->next;
		}
		cout<<endl;
	}
	return 0;
}


	

• Re:WHy Validate Error??? (1793) yangying 2007-02-10 23:12:46
  • Re:WHy Validate Error??? (1585) yangying 2007-02-10 23:12:55