7-3 树的同构 (25 分)

#include<stdio.h>
#include<stdlib.h>
int main()
{
  char taw[11],tbw[11];
  int tan[11][2],tbn[11][2];
  int i,j,k,l,num=0;
  char a,b;
  int tru=1;
  scanf("%d",&i);
  for(k=0;k<i;k++)
  {
    getchar();
    scanf("%c %c %c",&taw[k],&a,&b);
    tan[k][1]=a-'0';
    tan[k][2]=b-'0';
  }

  scanf("%d",&j);
  for(l=0;l<j;l++)
  {
    getchar();
    scanf("%c %c %c",&tbw[l],&a,&b);
    tbn[l][1]=a-'0';
    tbn[l][2]=b-'0';
  }

  int n1,n2,n3,n4;
  for(k=0;k<i;k++)
  for(l=0;l<j;l++)
  {
    if(taw[k]==tbw[l])
    {
        num++;
        n1=tan[k][1];
        n2=tan[k][2];
        n3=tbn[l][1];
        n4=tbn[l][2];
        if(n1=='-'-'0') n1=n2;
        if(n2=='-'-'0') n2=n1;
        if(n3=='-'-'0') n3=n4;
        if(n4=='-'-'0') n4=n3;     
    if((n1!='-'-'0')&&(n2!='-'-'0')&&(n3!='-'-'0')&&(n4!='-'-'0'))
    {
        if(((taw[n1]==tbw[n3])&&(taw[n2]==tbw[n4]))||((taw[n2]==tbw[n3])&&(taw[n1]==tbw[n4])));
        else 
            tru=0;
    }
    else if(n1=='-'-'0'&&n2=='-'-'0'&&n3=='-'-'0'&&n4=='-'-'0');
    else
        tru=0;
    }
  }
  if(num!=i||num!=j)
      tru=0;
  if(tru) printf("Yes");
  else printf("No");
  return 0;
}

猜你喜欢

转载自blog.csdn.net/yubai258/article/details/83057388