黑车电面新鲜热乎

cxcx2016 发表于 2019-5-12 21:47
明白了。谢谢楼主！
第二道题可以直接用BFS找x units away的所有rider吗？

应该可以zszs

QueenYoYo 发表于 2019-5-13 01:57
应该可以zszs

多谢楼主！希望楼主一切顺利！！

cxcx2016 发表于 2019-5-13 03:26
多谢楼主！希望楼主一切顺利！！

谢谢啦，你也是～～

电面就这么难？

第一题可以假设一开始的位置为(0,0), 四个方向代表的delta为(-1,0),(0,-1),(1,0),(0,1), 每次根据方向选择delta，新位置为当前位置(x, y) + (dx * d, dy * d)，每次记录最大和最小的x,y，最后的面积为(max_x- min_x) * (max_y - min_y)

纠正一下，是(max_x- min_x+1) * (max_y - min_y+1)