子孫關係判斷

已知二叉樹的先序序列，判斷結點u是否是結點v的子孫，是就輸出v到u的路徑長度，否則輸出no。假設結點個數少於50個。

輸入格式:

輸入共二行，第一行中給出先序序列，第二行給出兩個頂點。*表示空樹。

輸出格式:

輸出乙個整數或no。

輸入樣例1:

abcde*gf***

be輸出樣例1:

2輸入樣例2:

abcde*gf***

ce輸出樣例2:

no

#include

#include
typedef
char telemtype;
typedef
int status;
#define ok 1
#define error 0
#define overflow -1
typedef
struct binode
binode,
*bitree;
typedef
struct
elemtype;
status createtree
(bitree &t)
return ok;
}bitree jude
(bitree t,
char x)
}return
null;}
intheight
(bitree t)
else
return0;
}int
main()
else
printf
("no\n");
return0;
}

點線關係判斷

設線段端點為從 a x1,y1 到 b x2,y2 線外一點 p x0，y0 判斷該點位於有向線 a b 的那一側。a x2 x1,y2 y1 b x0 x1,y0 y1 a x b a b sin 為兩向量的夾角 a b 0 時，a x b 決定點 p的位置 所以 a x b 的 z 方向大小決定...

炎黃子孫解釋

要說起華夏民族，很多人第一印象就是漢族，其實不然，華夏族是漢族的前身，華夏起初稱為諸夏，在古時候，華夏的意思就是指繁榮的大國。而要說起華夏，就不得不提到炎黃子孫這個詞了，如今我們多以炎黃子孫自稱。而其實最早的時候，這是屬於兩個族群，因當時同住在中原，所以統稱為華夏族。當時中原之上，黃帝族 群多數都是...

鹽荒子孫2

將所有的salt替換為soy sauce，不管大小寫。input 包含salt的英文語料 每行字元小於1000 注意 測試輸入資料中可能存在字元個數為0的空行 本題推薦採用gets進行資料讀入，採用scanf則無法跳過空行 output 用soy sauce替換salt後的輸出 sample inp...