思路
其实这就是一个有着二叉树思维的题目,天平嘛,刚好和二叉树一样,两个端点,还有权值,但是你仔细想想发现好像还用不着创建“天平树”那么麻烦,我们先来看看怎么判断天平是否平衡
一:每一个小天平都要平衡
二:对于有子天平的父天平,怎么去判断呢?其实天平不过的就是要左端点重量乘上左边的距离和右端点重量乘上右边的距离要相等,那么这样就很保持一个简单的思路:端点的重量就是所有改端点子树的重量的和
三:由上面的思路,只要递归判断就行啦,不断把下面子树的重量传给上一层来判断就可以啦
代码
#include <stdio.h>
#include <stack>
#include <iostream>
#include <time.h>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
bool t=true;
int slove(){
int w1, d1, w2, d2;
cin >> w1 >> d1 >> w2 >> d2;
if (!w1) w1 = slove();//如果有子树就递归
if (!w2) w2 = slove();
if (!t)//如果已经有子树不平衡了,就不用下面判断啦
return 0;
if (w1*d1 != w2*d2)
t = false;
return w1 + w2;
}
int main(void) {
int tmp;//这个tmp没有实际用处
tmp = slove();
cout << t;
system("pause");
}