UVA 839 - Not so Mobile (天平)By SuCicada
例题6-9 天平(Not so Mobile, UVa 839)
输入一个树状天平,根据力矩相等原则判断是否平衡。如图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
1 1 1 1
2 4 4 2
1 .
原创
2020-07-25 23:59:41 ·
163 阅读 ·
0 评论