跷跷板

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】
游乐场的跷跷板以力矩相等原则判断是否平衡。即如果wldl = wrdr则认为跷跷板是平衡的。此处,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

2024.7.31暑期中级2班练习

未参加
状态
已结束
规则
OI
题目
7
开始于
2024-07-31 08:00
结束于
2024-08-01 20:00
持续时间
36.0 小时
主持人
参赛人数
10