UVA 839 - Not so Mobile(dfs就可以)
2015-05-24 15:41
459 查看
#include <stdio.h> int ok; int dfs() { int w1,d1,w2,d2; scanf("%d%d%d%d",&w1,&d1,&w2,&d2); if(w1 && w2 && d1 && d2) { if( (w1*d1) != (w2*d2) ) {ok=0; return 0;} else return (w1+w2); } else { if(!w1) w1=dfs(); // if(ok==0) return 0; //这两个优化不能做,虽然原理是正确的,但是这道题有一个陷阱,它数据的读入一定要完全读完如果中途返回来就无法再读取数据//了,虽然那些数据也不会改变结果,然后这些漏掉无法读取的数据会塞到下一组数据中,造成一个很严重的错误 if(!w2) w2=dfs(); // if(ok==0) return 0; //同理 if( (w1*d1) != (w2*d2) ) {ok=0; return 0 ; } else return (w1+w2); } } int main() { int i,N; struct BTree *T; int sum; scanf("%d",&N); for(i=1; i<=N; i++) { ok=1; dfs(); if( ok==1 ) printf("YES\n"); else printf("NO\n"); if(i!=N) printf("\n"); } return 0; }
相关文章推荐
- UVa - 839 - Not so Mobile(二叉树的DFS)
- UVA 839 Not so Mobile(二叉树|DFS)
- UVa 839 Not so Mobile (DFS二叉树)
- uva839-Not so Mobile-二叉树的DFS
- Not so Mobile UVA 839
- Not so Mobile UVA - 839
- uva 839 Not so Mobile(抽象意义上的建树)
- UVa 839 Not so Mobile
- Problem 042 —— UVa 839 - Not so Mobile
- UVA839 - Not so Mobile
- UVA - 839 Not so Mobile
- UVa 839 - Not so Mobile
- UVa 839 Not so Mobile
- uva 839 Not so Mobile 天平问题
- UVa839 Not so Mobile
- uva_839_Not so Mobile
- UVa--839 Not so Mobile
- Uva 839 Not so Mobile
- UVA839 - Not so Mobile
- Uva 839 - Not so Mobile