我的結果，深度搜尋。
考試當場小毛病沒改出來16%正確率…後來發現橫縱座標寫反了。醉了。。。以後再也不用xy做座標了，用row col的話就不會想歪了。
#include
#include
using
namespace
std;
int dfs(vector
>& map, int x, int y, int max, int nums, const
int k, const
int w, const
int h)
if (nums < k)
else
return sum;
}else
}int main()
}cout
<< dfs(map, 0, 0, -1, 0, k, m, n) % 1000000007
<< endl;
return
0;}
5 //花灑數量輸出最少要的花灑數1 2 3 5.5 6 //每個半徑
我的解法，當時時間不夠用了。後來發現蠻簡單的。
用cmath庫勾股定理求距離就好了。。。
然後排個序，先來最大的，再接著來。。
#include
#include
#include
#include
#include
using
namespace
std;
int greedy(vector
&rn,int i,float minus)
int main()
sort(rn.begin(), rn.end(),greater());
cout
<< greedy(rn,0,20) << endl;
return
0;}
京東2016筆試題
2016.年4月8日7點到9點考題，兩個程式設計題，就做出這乙個了，第二個沒時間了，感覺第二個程式設計題還好，不是很難 題目大致意思就是給定乙個8 8的棋盤，給定兩個點a,b，求從a到b需要走的最短步數，並列印最短路徑。走的每一步的方向可以為左 l 右 r 上 u 下 d 左下 ld 左上 lu 右...
保衛方案（京東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 同理，裡面一層分...