木構造の練習問題が解けず (ID:72584)

名前

ホームページ(ブログ、Twitterなど)のURL (省略可)

本文 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"); } } } }