bzoj1193专题

【bzoj1193】[HNOI2006]马步距离

嗯嗯嗯~~~~~ 普及一个小知识。。。 马从(x1,y1)到(x2,y2)相当于马从(abs(x1-x2),abs(y1-y2))到(0,0)。 这样子就可以不怕大数了~~~ 这道题要大范围贪心+小范围BFS 规定(abs(x1-x2)+abs(y1-y2))大于某一个数就是大范围。 在大范围内,直接贪心。 while(x+y>50){x=max(x,y);if(x