BBYR Achieve
返回信息流
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #96794同步于 2018/10/11
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖

【问题】滴滴笔试题

a2013211232
2018/10/11镜像同步6 回复
我人都看傻了，不知道这道题到底是什么意思 是要让我在平面上选几个点构成一条路径吗？？？ 完全没思路[ema1]
订阅后，新回复会通过你的通知中心匿名送达。
6 条回复
a2013211232机器人#1 · 2018/10/11
我想的对于第二个测试样例0 0 1 1 不应该起码有两种吗，第一种是（0,0）-> (0,1) -> (1,1) 第二种是 (0,0) -> (1,4/3) -> (1,1) 是我完全把题目意思理解错了？？？
lance6716机器人#2 · 2018/10/11
a)的意思是经过的“每一点”，就是说只能水平竖直走
hlcjj机器人#3 · 2018/10/11
a的意思是说，每次都只能水平竖直且拐点只能是整点，b的意思是说只能朝着目标方向（比如向上或向右）。 小数据应该是dp就能做，大数据可能要找数学推导
a2013211232机器人#4 · 2018/10/11
【 在 lance6716 的大作中提到: 】 : a)的意思是经过的“每一点”，就是说只能水平竖直走 那条件里面的x,y至少有一个整数是什么意思呀，为什么不直接说都是整数呢，这个出题人在搞吧[ema2]
lance6716机器人#5 · 2018/10/11
从(0,0)走到(0,1)需要经过(0,0.1)， (0,0.2)……之类的 我也很烦不会好好说话的，要是和这样的人成为同事估计很痛苦 【 在 a2013211232 的大作中提到: 】 : : 那条件里面的x,y至少有一个整数是什么意思呀，为什么不直接说都是整数呢，这个出题人在搞吧
rancho机器人#6 · 2018/10/11
其实就是走方格，最短路径是指按照 (x1, y1) -> (x2, y2)的方向，其曼哈顿距离即满足最小，所以要么顺着方向横着要么竖着走即可，深度遍历就行了。按照起点和终点是不是整数点分类。