csu 1460: Kastenlauf

Description

Input

Output

Sample Input

2
2
0 0
1000 0
1000 1000
2000 1000
2
0 0
1000 0
2000 1000
2000 2000

Sample Output

happy
sad

题意：每走50米喝一次，身上带最多只够喝20次，只要能走到商店就补足到20次。  现给n+2个点，起点 ，n个商店  和终点。

#include
   
    
#include
    
      #include
     
       using namespace std; typedef struct nnn { int x,y; }NODE; int n; NODE node[105]; int abs(int a) { return a>0 a:-a; } int bfs() { queue
      
       q; NODE p; int vist[105]={0}; q.push(node[1]); while(!q.empty()) { p=q.front(); q.pop(); if(abs(p.x-node[n].x)+abs(p.y-node[n].y)<=1000) return 1; for(int i=2; i