HUT_tao

摘要： 这个题伤到我了！！！！搞了我好久才把他给弄出来；这里采取的方法是当选取一个方向是就一直走到底，如果没有到终点，那么一定会要转弯；#include<stdio.h>#include<stdlib.h>#include<string.h>const int inf=0x7fffffff; struct T{ int x,y; int turn; }q[100024];int d[4][2]={0,1,1,0,0,-1,-1,0};int hash[124][124],n,m,x1,x2,y1,y2,k;char map[124][124];void init( 阅读全文

摘要： 典型的BFS题，这里要注意的就是边界条件，就是2*X不要超过人与牛的距离绝对值之差加上牛的距离，应为超过就没意义了，因为最长时间为人与牛的距离绝对值之差；#include<stdio.h>#include<stdlib.h>#include<string.h>struct T{ int place,time; }q[200000];int hash[200024];int BFS( int pointA,int pointB ){ int number=abs( pointA-pointB ); memset( hash,0,sizeof( hash ) ) 阅读全文