京東2016筆試題

2021-07-11 01:55:53 字數 671 閱讀 7034

2016.年4月8日7點到9點考題,兩個程式設計題,就做出這乙個了,第二個沒時間了,感覺第二個程式設計題還好,不是很難)

題目大致意思就是給定乙個8×8的棋盤,給定兩個點a,b,求從a到b需要走的最短步數,並列印最短路徑。

走的每一步的方向可以為左(l)、右(r)、上(u)、下(d)、左下(ld)、左上(lu)、右下(rd)、右上(ru)。

確定a到b的路徑時,優先走斜的的路徑,然後走直的。

比如從(5,1)到(8,8)

需要的最短步數為7,

分別為右上、右上、右上、上、上、上、上。

即輸入輸出

rururuu

uuu分析:

全面考慮各種情況,只有斜線的、只有直線的、直線斜線都有的(優先列印斜線)。

提交的通過的**如下:

#include #include using namespace std;

int main()

//最短路徑只有上下的方向

else if(dis_x == 0)

else

}else

else}}

}cout << "hello world!" << endl;

return 0;

}

京東2016筆試題

我的結果,深度搜尋。考試當場小毛病沒改出來16 正確率 後來發現橫縱座標寫反了。醉了。以後再也不用xy做座標了,用row col的話就不會想歪了。include include using namespace std int dfs vector map,int x,int y,int max,in...

保衛方案(京東2017筆試題)

戰爭遊戲的至關重要環節就要到來了,這次的結果將決定王國的生死存亡,小b負責首都的防衛工作。首都位於乙個四面環山的盆地中,周圍的n個小山構成乙個環,作為預警措施,小b計畫在每個小山上設定乙個觀察哨,日夜不停的瞭望周圍發生的情況。一旦發生外地入侵事件,山頂上的崗哨將點燃烽煙,若兩個崗哨所在的山峰之間沒有...

騰訊2016筆試題(螺旋矩陣)

問題描述 輸入乙個整數n,輸出n階方陣,也即n n的矩陣 如 n 4,輸出如下 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 可以看成是數列一層一層往裡增加 最外面一層可以分為四段 1 2 3 a 4 5 6 b 7 8 9 c 10 11 12 d 同理,裡面一層分...