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 同理,裡面一層分...