问题
  • 板块灌水区
  • 楼主dg114514
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/12/17 17:49
  • 上次更新2024/12/17 21:21:43
查看原帖
问题
1373205
dg114514楼主2024/12/17 17:49

rt,求一个棋子(既可以按照国王的方式走,也可以按照马的方式走)从 (x1,y1)(x_1,y_1)(x2,y2)(x_2,y_2) 的最短步数。蒟蒻方法复杂度:O(x1x2y1y2)O(|x_1-x_2|\cdot|y_1-y_2|),球大佬更优复杂度

2024/12/17 17:49
加载中...