首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...