【数据结构】Not so Mobile (6-9)
2024-08-31 22:40:03
[UVA839]Not so Mobile
算法入门经典第6章6-9(P157)
题目大意:输入一个树状天平,根据力矩相等原则判断是否平衡。
试题分析:貌似没有什么难点……
#include<iostream>
#include<cstring>
#include<cstdio>
#include<vector>
#include<queue>
#include<stack>
#include<algorithm>
using namespace std; inline int read(){
int x=0,f=1;char c=getchar();
for(;!isdigit(c);c=getchar()) if(c=='-') f=-1;
for(;isdigit(c);c=getchar()) x=x*10+c-'0';
return x*f;
}
const int MAXN=100001;
const int INF=999999;
int N,M;
int T;
int solve(int &k){
int Wl,Wr,Dl,Dr;
Wl=read(),Dl=read(),Wr=read(),Dr=read();
bool Ql=1,Qr=1;
if(!Wl) Ql=solve(Wl);
if(!Wr) Qr=solve(Wr);
k=Wl+Wr;
return Ql&&Qr&&(Wl*Dl==Wr*Dr);
} int main(){
T=read();
while(T--){
if(solve(M)) puts("YES");
else puts("NO");
if(T) printf("\n");
}
}
最新文章
- DSY3163*Eden的新背包问题
- NOI 题库 6264
- Shader 简明入门教程
- EarthWarrior3D游戏ios源码
- firefox如何卸载插件plugins和临时文件夹
- iSight集成Adams/View:Adams组件
- 一个自动备份mysql数据库的bat文件内容
- [mysql] mysql 5.6.27 innodb 相关参数
- BZOJ 3142 数列(组合)
- PAT-乙级-1026. 程序运行时间(15)
- UML中的图
- Random获得的随机数怎么样减少重复率
- spring知识点全部复习
- 使用Travis CI自动部署Hexo到GitHub
- 装PIL库
- hibernate二级缓存demo2
- .Net Core 控制台程序生产exe
- [ SHELL编程 ] echo和printf使用实例
- C#.NET常见问题(FAQ)-如何让TabControl可以动态增加或删除
- 撩课-Java每天5道面试题第24天