終於到週末啦!小易走在市區的街道上準備找朋友聚會,突然伺服器發來警報,小易需要立即回公司修復這個緊急bug。假設市區是乙個無限大的區域,每條街道假設座標是(x,y),小易當前在(0,0)街道,辦公室在(gx,gy)街道上。小易周圍有多個計程車打車點,小易趕去辦公室有兩種選擇,一種就是走路去公司,另外一種就是走到乙個計程車打車點,然後從打車點的位置坐計程車去公司。每次移動到相鄰的街道(橫向或者縱向)走路將會花費walktime時間,打車將花費taxitime時間。小易需要盡快趕到公司去,現在小易想知道他最快需要花費多少時間去公司。
輸入描述:
輸入資料報括五行:
第一行為周圍計程車打車點的個數n(1 ≤ n ≤ 50)
第二行為每個計程車打車點的橫座標tx[i] (-10000 ≤ tx[i] ≤ 10000)
第三行為每個計程車打車點的縱座標ty[i] (-10000 ≤ ty[i] ≤ 10000)
第四行為辦公室座標gx,gy(-10000 ≤ gx,gy ≤ 10000),以空格分隔
第五行為走路時間walktime(1 ≤ walktime ≤ 1000)和taxitime(1 ≤ taxitime ≤ 1000),以空格分隔
輸出描述:
輸出乙個整數表示,小易最快能趕到辦公室的時間
輸入例子:
2 -2 -2
0 -2
-4 -2
15 3
輸出例子:
42c++版本:
#include
#include
using
namespace
std;
int n,tx[55],ty[55],gx,gy,walktime,taxitime;
int main()
cout
< '\n');
return
0;}
網易2023年實習生招聘NLP演算法題 工作安排
現在有n位工程師和6項工作 編號為0至5 現在給出每個人能夠勝任的工作序號表 用乙個字串表示,比如 045,表示某位工程師能夠勝任0號,4號,5號工作 現在需要進行工作安排,每位工程師只能被安排到自己能夠勝任的工作當中去,兩位工程師不能安排到同一項工作當中去。如果兩種工作安排中有乙個人被安排在的工作...
網易2017實習生招聘面試經歷
網易面試經歷總結 面試是在杭州網易大廈進行的,面試的職位是c 開發工程師 網易杭州 杭州研究院 公共技術 有些問題可能不是太準確,但是大概是那個意思。一面 1.自我介紹 技術面的自我介紹不用說得太複雜,簡單介紹一下就好。2.專案經歷 介紹自己做的東西,這個在網易面試裡面佔了主要成分。每個人的專案肯定...
面經 NLP演算法實習生 9 11
感覺剛開學這段時間真的是面試最水的時期了,想當初面暑期的時候真的被狂虐 坐下來他才開始看我的簡歷,想著主動點,就主動做了自我介紹balabala。因為之前有小公尺的實習經歷,然後問我在小公尺幹了什麼 主要是幹了srl ner這塊的事 然後再聊的過程中感覺到面試官不怎麼了解知識圖譜,然後就刻意往這方面...