2023年網易校招題 解救小易

有一片1000*1000的草地，小易初始站在(1,1)(最左上角的位置)。小易在每一秒會橫向或者縱向移動到相鄰的草地上吃草(小易不會走出邊界)。大反派超超想去捕捉可愛的小易，他手裡有n個陷阱。第i個陷阱被安置在橫座標為x

i ，縱座標為y

i 的位置上，小易一旦走入乙個陷阱，將會被超超捕捉。你為了去解救小易，需要知道小易最少多少秒可能會走入乙個陷阱，從而提前解救小易。

第一行為乙個整數n(n ≤ 1000)，表示超超一共擁有n個陷阱。

第二行有n個整數xi，表示第i個陷阱的橫座標
第三行有n個整數yi，表示第i個陷阱的縱座標
保證座標都在草地範圍內。

輸出乙個整數,表示小易最少可能多少秒就落入超超的陷阱

3

4 6 8
1 2 1

3

思路：遍歷所有陷阱，找出陷阱中橫縱座標與起始位置之差的最小值即可。

2019網易校招

尺取法滑動視窗 時間複雜度o n 字首和後二分 時間複雜度o mlogn 暴力列舉每團雜物4 4次旋轉 時間複雜度o 256 n 1 include2 include3 include4 using namespace std 56 struct point 1011 point operator ...

10 小易記單詞 2017網易春招

程式設計題 小易記單詞 時間限制 1秒 空間限制 32768k 小易參與了乙個記單詞的小遊戲。遊戲開始系統提供了m個不同的單詞，小易記憶一段時間之後需要在紙上寫出他記住的單詞。小易一共寫出了n個他能記住的單詞，如果小易寫出的單詞是在系統提供的，將獲得這個單詞長度的平方的分數。注意小易寫出的單詞可能重...

2018網易校招題

1 為了得到乙個數的 相反數 我們將這個數的數字順序顛倒然後再加上原先的數得到 相反數 例如，為了得到1324的 相反數 首先我們將該數的數字順序顛倒。我們得到5231，之後再加上原先的數，我們得到5231 1325 6556，如果顛倒之後的數字有字首 字首零將會被忽略。例如n 100。顛倒之後是1...