木構造の練習問題が解けず

解決

堀江伸一 2011-05-10 15:19:12 No: 72584 IP: 192.*.*.*

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1217
リンク先はプログラムの練習問題です。
コードを書いてサーバに送信するとサーバ側でgccでコンパイル、テストデータによる自動採点をしてくれるというサイトの問題です。

木構造の勉強だと思ってリンク先問題を解くためのコードを書いてみたのですがサーバにコードを送信してみるとランタイムエラーがでてしまいました。
なにかが悪いと思うのですが自分では見つけることができません。
どなたかご指南ご指摘お願いします。

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

void setTree(int x,int y);

struct node{
  node* parentNode;//親のノード
  std::string name;
  std::vector<node> childNodes;//子のノード
};

int main()
{
  int x,y;//人数、質問の数
  char t;
  scanf("%d %d",&x,&y);
  while(x!=0 || y!=0){
    scanf("%c",&t);
    setTree(x,y);
    scanf("%d %d",&x,&y);
    printf("\n");
  }
}

void setTree(int x,int y){
  char space[100];//文字列の読み込み
  int sCount=0,k,oldCount=0,t;
  node topNode;//根元となるノード
  topNode.parentNode=&topNode;//安全のためにトップノードをトップノードとリンク
  node nAdd;//木構造にADDするノード、名前
  node* n1=&topNode;//木構造内での位置
  std::map<std::string,node*> nodes;//名前から木構造のどのポイントに対応するかを指ししめす

  for(int i=0;i<x;i++){
    scanf("%[^\n]%*c",space);//一行ずつ名前の取得

    k=sCount=0;
    while(space[sCount]==' '){
      sCount++;//余分なスペースを削除、ついでにこの人の木構造での階層位置も取得
    }

    while(space[k+sCount]!='\0'){
      space[k]=space[k+sCount];//スペース削除
      k++;
    }
    space[k]='\0';
    nAdd.name=space;
    t=sCount-oldCount;
    if(t<0){
      //家族の図が浅い階層に移動したならその分根元に戻る
      for(int i=0;i<-t+1;i++){
        n1=n1->parentNode;
      }
    }else if(t==0){
      //同じ階層なら、一つ上の階層に戻り、そこから下に幹を一つ伸ばす
      n1=n1->parentNode;
    }
    nAdd.parentNode=n1;//親ノードの設定
    n1->childNodes.push_back(nAdd);//新しい幹を追加
    n1=&n1->childNodes[n1->childNodes.size()-1];//追加した幹を参照
    nodes[n1->name]=n1;//木構造内での位置をマップに保存
    oldCount=sCount;//家系図内での階層の深さを保存
  }

  //ここから質問文に対する評価を行う
  char name1[22],name2[22];
  char tempCom[12];
  std::string command;
  for(int i=0;i<y;i++){
    scanf("%s",name1);//名前の取得
    command="";//質問文の種類
    for(int j=0;j<4;j++){
      scanf("%s",tempCom);//質問文取得
      command+=tempCom;
    }
    scanf("%s",name2);//名前の取得
    name2[strlen(name2)-1]='\0';
    char t;
    scanf("%c",&t);
    //質問文の判断
    if(command=="isachildof"){
      //name1はname2の子供
      if(nodes[name1]->parentNode->name==name2){
        printf("True\n");
      }else{
        printf("False\n");
      }
    }else if(command=="istheparentof"){
      //name1はname2の親
      if(nodes[name1]->name==nodes[name2]->parentNode->name){
        printf("True\n");
      }else{
        printf("False\n");
      }
    }else if(command=="isasiblingof"){
      //name1とname2は兄弟
      if(nodes[name1]->parentNode->name==nodes[name2]->parentNode->name){
        printf("True\n");
      }else{
        printf("False\n");
      }
    }else if(command=="isadescendantof"){
      //name２はname1の先祖
      n1=nodes[name1];
      bool ok=false;
      while(n1!=&topNode){
        n1=n1->parentNode;
        if(n1->name==name2) ok=true;
      }
      if(ok==true){
        printf("True\n");
      }else{
        printf("False\n");
      }
    }else if(command=="isanancestorof"){
      //name1はname2の先祖
      n1=nodes[name2];
      bool ok=false;
      while(n1!=&topNode){
        n1=n1->parentNode;
        if(n1->name==name1) ok=true;
      }
      if(ok==true){
        printf("True\n");
      }else{
        printf("False\n");
      }
    }
  }
}