多层跷跷板平衡判断
题目描述
游乐场的跷跷板以力矩相等原则判断是否平衡。即如果 $wl \times dl = wr \times dr$，则认为跷跷板是平衡的。此处，$wl$、$wr$ 分别表示跷跷板左右两侧的物体体重，$dl$、$dr$ 分别表示左右两侧物体到跷跷板中央支点的距离。 扩展跷跷板为多层结构，即 $wl$ 与 $wr$ 均可以用子跷跷板代替。此时当且仅当所有子跷跷板都是平衡的，才称跷跷板为平衡的。
输入描述
采用递归方式输入数据。每行数据描述一个跷跷板，为用空格分隔的 4 个非负整数，分别表示 wl、dl、wr、dr。
- 当
wl或wr为 0 时，表示该位置实际上为一个子跷跷板，后续输入将对该子跷跷板进行描述； - 当
wl和wr均为 0 时，先描述左子跷跷板，后描述右子跷跷板。
多层跷跷板的数据输入遵循「先左后右，深度优先」的规则。
输出描述
如果该多层跷跷板为平衡的，输出 1，否则输出 0。
输入样例
0 1 0 3
0 3 0 2
4 1 2 2
6 1 3 2
3 4 2 6输出样例
1本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录