题意：在一个矩形城市中，有一个人要从一点到达另一点，而且这个人每隔50m就要喝一瓶饮料，要不然就会死，路途中有若干个商店提供饮料，出发时该人身上有20瓶饮料，他经过商店时最多可以买20瓶，问这个人能否到达目的地（这个人要按照Manhattan距离走，不能走对角线）。

思路：用一个vis数组表示每个点是否被访问过，如果最后DFS完vis[目的地]=1，那么能，否则不能。

注意：这个题不能回溯，也就是给vis[i]赋回0，会超时。

#include<bits/stdc++.h>
using namespace std;
struct point
{
    int x,y;
};
point s,e,b[105];
int vis[105],n,flag=0;
void dfs(int a)
{
    if(!vis[a])
    {
        vis[a]=1;
        for(int i=0; i<n+2; i++)
        {
            if(!vis[i])
            {

                if(abs(b[a].x-b[i].x)+abs(b[a].y-b[i].y)<=1000)
                {
                    dfs(i);
                }
            }
        }
    }

}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        flag=0;
        memset(vis,0,sizeof(vis));
        cin>>n;
        cin>>s.x>>s.y;
        b[0]=s;
        for(int i=1; i<=n; i++)
        {
            cin>>b[i].x>>b[i].y;
        }
        cin>>e.x>>e.y;
        b[n+1]=e;
        dfs(0);
        if(vis[n+1])
        {
            cout<<"happy"<<endl;
        }
        else
        {
            cout<<"sad"<<endl;
        }
    }
}