求助 感觉没点眉头的算法

MrMeng1993 2017-10-12 09:55:37
在一个10*10的棋盘中,有一枚棋子从坐标(0,0)的位置出发,每秒都随机的进行横向或者纵向移动,棋盘上有N个陷阱,现有陷阱的X坐标存在int[] trapX,陷阱的Y坐标存在在int[] trapY中,问:棋子至少可以移动几步而不落入陷阱? 请问大婶们,这个算法题是一个什么思路
...全文
166 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
若水无言 2017-10-16
  • 打赏
  • 举报
回复
貌似和我做过的这题很像~
wrg1997 2017-10-13
  • 打赏
  • 举报
回复
题目是最少走多少步,那就求极限值,就是旗子直接去离他最近的陷阱。方法就是找到横纵坐标相加最小的陷阱,输出该陷阱横纵坐标的和。

62,625

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧