6-9 天平 uva839
Posted bxd123
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了6-9 天平 uva839相关的知识,希望对你有一定的参考价值。
这题十分巧妙!!代码精简!强大的递归!!!
边读边判断 先读到底部 慢慢往上判断 难点在于传递w1+w2
有一个比LRJ更加简便的方法 return传递 全局变量判断
#include <algorithm> #include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> #include <cmath> using namespace std; int flag; int dfs() { int d1,w1,d2,w2;cin>>w1>>d1>>w2>>d2; if(!w1)w1=dfs(); if(!w2)w2=dfs(); if(w1*d1!=w2*d2)flag=0; return w1+w2; } int main() { int n;cin>>n; while(n--) { flag=1; dfs(); if(flag)printf("YES ");else printf("NO "); if(n)printf(" "); } return 0; }
LRJ是return判断 引用来传递! 都很巧妙
以上是关于6-9 天平 uva839的主要内容,如果未能解决你的问题,请参考以下文章
I - 天平 (p157,二叉树的 DFS) UVA - 839