839 - Not so Mobile--递归水题
2012-08-10 21:02
169 查看
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#define N 10005
using namespace std;
int flag;
int build()
{
int wl,wr,dl,dr;
scanf("%d%d%d%d",&wl,&dl,&wr,&dr);
if(wl==0)
wl=build();
if(wr==0)
wr=build();
if(wl*dl!=wr*dr)
flag=0;
return wr+wl;
}
int main()
{
// freopen("ex.in","r",stdin);
int n;
scanf("%d",&n);
while(n--)
{
flag=1;
build();
printf("%s\n",flag?"YES":"NO");
if(n)
printf("\n");
// puts("\n");//其实输出两行!!!!!!!!111
}
return 0;
}
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#define N 10005
using namespace std;
int flag;
int build()
{
int wl,wr,dl,dr;
scanf("%d%d%d%d",&wl,&dl,&wr,&dr);
if(wl==0)
wl=build();
if(wr==0)
wr=build();
if(wl*dl!=wr*dr)
flag=0;
return wr+wl;
}
int main()
{
// freopen("ex.in","r",stdin);
int n;
scanf("%d",&n);
while(n--)
{
flag=1;
build();
printf("%s\n",flag?"YES":"NO");
if(n)
printf("\n");
// puts("\n");//其实输出两行!!!!!!!!111
}
return 0;
}
相关文章推荐
- UVa 839 (递归方式读取二叉树) Not so Mobile
- UVA 839 Not so Mobile (递归建立二叉树)
- 例题6-9UVA839 - Not so Mobile 递归访问二叉树
- UVa 839 Not so Mobile(树的递归输入)
- (UVA - 839) Not so Mobile(递归+引用,树的先序遍历)
- uva 839 (Not so mobile)天平 ---递归输入
- Uva839 Not so Mobile 【递归输入】【例题6-9】
- UVa 839 - Not so Mobile【递归】
- UVA839 Not so Mobile【二叉树】【递归】
- uva 839 Not so Mobile
- ACM 树的递归 Not so Mobile & The Falling Leaves
- UVA - 839 Not so Mobile
- Not so Mobile UVA 839
- UVa 839 - Not so Mobile
- uva 839 Not so Mobile(抽象意义上的建树)
- UVA 839 Not so Mobile
- Uva 839 - Not so Mobile
- UVA - 839 - Not so Mobile
- UVA 839-Not so Mobile
- Uva 839 Not so Mobile