AOJ0033 Ball(dfs)

日文题就不抄题了。

大意是：

有一个形似央视大楼（Orz）的筒，从A口可以放球，放进去的球可通过挡板DE使其掉进B裤管或C裤管里，现有带1-10标号的球按给定顺序从A口放入，问是否有一种控制挡板的策略可以使B裤管和C裤管中的球从下往上标号递增。 

输入：

第一行输入数据组数N。接下来N行为N组具体数据，每组数据中有10个整数，代表球的放入顺序。 

输出：

对于每组数据，若策略存在，输出YES；若不存在，输出NO

简单的dfs，搜索每一种状态就可以了。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int n,m;

int ma[15];

bool dfs(int num,int l,int r)//num表示现在该放第几个球了，lr表示左边右边最上边的球
{
    //cout<<num<<l<<r<<endl;
    if(num==10)return true;
    if(ma[num]<min(l,r))return false;
    if(ma[num]>l&&dfs(num+1,ma[num],r))return true;//放左边能成功的话
    else if(ma[num]>r&&dfs(num+1,l,ma[num]))return true;//放右边能成功的话
    return false;
}

int main()
{
   int t;
   cin>>t;
   while(t--)
   {
       for(int i=0;i<10;i++)
        scanf("%d",&ma[i]);
       if(dfs(0,0,0))
        cout<<"YES"<<endl;
       else
        cout<<"NO"<<endl;
   }
}