神一般的STL题,给跪了!!
题意求一个点是否能到另一个点,到另一个点的最小步数
因为给的不是连续的坐标,而是一段一段的坐标,又因为坐标范围比较大(1-10^9).
觉得要用离散的方法,弱菜不会,看大神们都用STL,看了下,实在太神了,膜拜之!!
View Code
#include#include #include #include #include #include #include #define MAXN 100050using namespace std;int x0,y0,x1,y1;int n;typedef pair PII;set s;queue < pair > q;int stepx[10]={ 0,0,-1,1,-1,1,-1,1};int stepy[10]={-1,1,0,0,-1,-1,1,1};int main(){ while(~scanf("%d%d%d%d",&x0,&y0,&x1,&y1)){ scanf("%d",&n); int r,a,b; for(int i=0;i