算法入門經典第六章 例題6-9 天平

輸入一個樹狀天平，根據力矩相等原則判斷是否平衡。如圖6-5所示，所謂力矩相等，就是WlDl=WrDr，其中Wl和Wr分別爲左右兩邊砝碼的重量，D爲距離。採用遞歸（先序）方式輸入：每個天平的格式爲Wl，Dl，Wr，Dr，當Wl或Wr爲0時，表示該「砝碼」實際是一個子天平，接下來會描述這個子天平。當Wl=Wr=0時，會先描述左子天平，然後是右子天平。 樣例輸入： 1  0 2 0 4  0 3 0 1

>>阅读原文<<