欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

例题6-9 天平(Not so Moblie,UVa 839)

程序员文章站 2022-05-28 15:18:22
...

原题链接:https://vjudge.net/problem/UVA-839
分类:树
备注:思维
前言:不得不说汝佳大大的代码十分巧妙,这次回顾还是没有写出那么好的代码。

代码如下:

#include<cstdio>
using namespace std;
int T, balance;
int dfs()
{
	int wl, dl, wr, dr;
	scanf("%d%d%d%d", &wl, &dl, &wr, &dr);
	if (!wl)wl += dfs();
	if (!wr)wr += dfs();
	if (wl * dl != wr * dr)balance = 0;
	return wl + wr;
}
int main(void)
{
	scanf("%d", &T);
	for (int i = 0; i < T; i++)
	{
		balance = 1; dfs();
		if (i)printf("\n");
		if (balance) printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}
相关标签: # 第六章