您的位置:首页 > 其它

只见MM一次

2010-08-06 10:42 92 查看
这个是以路径为标准的~

#include<stdio.h>
#include<string.h>

int a[51][51];
int d[51];
int main()
{ int n,i,j,flag;
while(scanf("%d",&n)==1)
{ for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
scanf("%d",&a[i][j]);
memset(d,0,sizeof(d));
flag=0;
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
if(a[i][j])
d[i]++;
if(d[i]%2==1) flag++;
}
if(flag<=2&&d[1]%2==1) printf("yes/n");
else printf("no/n");
}

return 0;}

下面以回路为标准~

#include<stdio.h>
#include<string.h>

int a[51][51];
int d[51];
int main()
{ int m,n,i,j,flag,k;
while(scanf("%d",&n)==1)
{ for(i=1;i<=n;i++)
{for(j=1;j<=n;j++)
scanf("%d",&a[i][j]);
if(!a[i][j])
m++;}
if(m==n*n)
{printf("no/n"); goto ed;}
memset(d,0,sizeof(d));
flag=0;
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
if(a[i][j])
d[i]++;
if(d[i]%2==1) flag++;
}
if((flag==2&&d[1]%2==1)||flag==0) printf("yes/n");
else printf("no/n");
ed: k=1;
}
return 0;}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: