Aoj 0033 Ball【dfs枚举】
来源:互联网 发布:无锡丝密斯 知乎 编辑:程序博客网 时间:2024/05/22 06:06
网址:
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0033
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=108221#problem/C
题意:(见图)有一个形似央视大楼的筒,从A口可以放球,放进去的球可通过挡板DE使其掉进B裤管或C裤管里,现有带1-10标号的球按给定顺序从A口放入,问是否有一种控制挡板的策略可以使B裤管和C裤管中的球从下往上标号递增。
输入:第一行输入数据组数N。接下来N行为N组具体数据,每组数据中有10个整数,代表球的放入顺序。
输出:对于每组数据,若策略存在,输出YES;若不存在,输出NO
因为每个球都有向左或者向右两种状况,数据量比较小,可以直接进行dfs 全部的情况进行遍历。
#include<stdio.h>#include<string.h>int x[15],l[15],r[15];int kase;void dfs(int i,int j,int k)//i 是当前下落的球,j是左边的桶的第几个球,k 是右边放入{if(i>10)//如果可以全部下落,肯定满足{kase=1;return;}if(kase){return;}if(x[i]>l[j-1])//尝试落在左边{l[j]=x[i];dfs(i+1,j+1,k);}if(x[i]>r[k-1])//尝试落在右边{r[k]=x[i];dfs(i+1,j,k+1);}}int main(){int t; //freopen("shuju.txt","r",stdin);scanf("%d",&t);while(t--){for(int i=1;i<=10;++i){scanf("%d",&x[i]);}kase=0;dfs(1,1,1);if(kase){printf("YES\n");}else{printf("NO\n");}}return 0;}
0 0
- Aoj 0033 Ball【dfs枚举】
- AOJ 0033 Ball (枚举)
- aoj 0033 ball DFS
- aoj 0033 Ball(dfs)
- [DFS] AOJ 0033 Ball
- Ball(AOJ 0033)二进制枚举
- AOJ 0033 Ball (dfs)
- AOJ 0033: Ball(dfs )
- AOJ 0033 ball+AOH 0118Property Distribution (DFS)
- AOJ 0033 Ball 题解
- AOJ 0033 Ball (水题)
- AOJ 0033 Ball
- AOJ--0033 Ball
- AOJ 0033 Ball 【Enumeration】
- AOJ 0033 DFS
- [挑战程序设计竞赛] AOJ 0033 - Ball
- solution of AOJ 0033:ball (《挑战程序设计竞赛(第2版)》)
- AOJ 0118 Property Distribution (DFS)
- charSet和pageEncoding的区别
- SuperMap iObjects .NET 制作2.5D数据详解(二)
- Android数据存储实现的5大方式
- 文章标题
- Matlab GUI通用函数get和set
- Aoj 0033 Ball【dfs枚举】
- c++STL(一)重载与模板。
- 100.View the Exhibit and examine the structure of the PROMOTIONS table.
- centos添加自定义程序到service
- Javase02标识符,关键字和基本数据类型
- js 时间格式
- Android EditText setOnClickListener事件 只有获取焦点才能响应 采用setOnTouchListener解决
- 【MySQL新手必看】百宝云的MySQL数据库基础知识
- 算法1:1020. Big Integer