題目描述
有一片1000*1000的草地,小易初始站在(1,1)(最左上角的位置)。小易在每一秒會橫向或者縱向移動到相鄰的草地上吃草(小易不會走出邊界)。大反派超超想去捕捉可愛的小易,他手裡有n個陷阱。第i個陷阱被安置在橫座標為xi ,縱座標為yi 的位置上,小易一旦走入乙個陷阱,將會被超超捕捉。你為了去解救小易,需要知道小易最少多少秒可能會走入乙個陷阱,從而提前解救小易。
輸入描述:
第一行為乙個整數n(n ≤ 1000),表示超超一共擁有n個陷阱。
第二行有n個整數xi,表示第i個陷阱的橫座標
第三行有n個整數yi,表示第i個陷阱的縱座標
保證座標都在草地範圍內。
輸出描述:
輸出乙個整數,表示小易最少可能多少秒就落入超超的陷阱
示例1
輸入3
4 6 8
1 2 1
輸出
# 救救小易
# 就是求n+m-2的最小值
n = int(input())
rowarray = list(map(int, input().split()))
colarray = list(map(int, input().split()))
sum = rowarray[0] + colarray[0]
# 整個縱向查詢
for i in range(n):
tempsum = rowarray[i] + colarray[i] - 2
if tempsum < sum:
sum = tempsum
print(sum)
網易 小易的字典
1.須知 在計算機中,兩個字串比較大小,是按照從左到右的順序進行比較的,如果第一位相等,就比較第二位,直至有一位可以比較出大小出來,就不再進行比較。2.題目描述 小易字典內的每個單詞都包含n個 a 和m個 z 並且所有單詞按照字典序排列。小易現在希望你能幫他找出第k個單詞是什麼?3.尋找規律 當n ...
網易2017 小易喜歡的數列
小易非常喜歡擁有以下性質的數列 1 數列的長度為n 2 數列中的每個數都在1到k之間 包括1和k 3 對於位置相鄰的兩個數a和b a在b前 都滿足 a b 或 a mod b 0 滿足其一即可 例如,當n 4,k 7 那麼,它的長度是4,所有數字也在1到7範圍內,並且滿足第三條性質,所以小易是喜歡這...
2023年網易校招題 解救小易
有一片1000 1000的草地,小易初始站在 1,1 最左上角的位置 小易在每一秒會橫向或者縱向移動到相鄰的草地上吃草 小易不會走出邊界 大反派超超想去捕捉可愛的小易,他手裡有n個陷阱。第i個陷阱被安置在橫座標為x i 縱座標為y i 的位置上,小易一旦走入乙個陷阱,將會被超超捕捉。你為了去解救小易...