大佬您这不太对吧
我的WA代码建边是错误的,如下:
```
friend int operator & (const node& a ,const node& b){
return max(abs(a.x-b.x),abs(a.y-b.y));
}
```
AC代码建边是对的:
friend int operator & (const node& a ,const node& b){
return abs(a.x-b.x)+abs(a.y-b.y);
}
但是我的WD代码是完全对上您的数据的,AC的就不行。
by w_x_c_q @ 2018-09-29 11:18:48
@[w_x_c_q](/space/show?uid=87942)
WA
by w_x_c_q @ 2018-09-29 11:19:00
您的数据是错的,例如第一个点
![](https://cdn.luogu.com.cn/upload/pic/34712.png)//thanks to GeoGebra
(图中是Ans=11的情况)
by ghj1222 @ 2018-09-29 11:26:21
@[w_x_c_q](/space/show?uid=87942) 太翔啦!!!!!
by ghj1222 @ 2018-09-29 11:26:48
本题应该是曼哈顿距离除以2向上取整,但是本帖数据为切比雪夫距离。。。
@[w_x_c_q](/space/show?uid=87942) Orz dalao
by ghj1222 @ 2018-09-29 11:28:45
撸主您可能是看错题了,本题和您考的题不一样@[zyj_Orz](/space/show?uid=118559)
by ghj1222 @ 2018-09-29 11:29:29
tql @[ghj1222](/space/show?uid=13091)
by w_x_c_q @ 2018-09-29 11:30:34
@[w_x_c_q](/space/show?uid=87942) orz %%%%%
by ghj1222 @ 2018-09-29 11:38:51
@[ghj1222](/space/show?uid=13091) 哦
by zyj_Orz @ 2018-09-29 11:58:04
考古
by Happynewyear @ 2019-12-18 20:07:34