Frogger poj2253 測試資料

2021-07-14 19:58:47 字數 1351 閱讀 8762

今天剛剛開始學習最短路,前面幾題還是比較簡單的,不會像dp那麼燒腦!!

不知道為什麼編譯錯誤半天~

#include#include#include#include#includeusing namespace std;

const int max = 1005;

const double inf = 9999999.9;

int n,stone[max][2];

double dict[max];

bool vis[max];

double maxx(double x,double y)

int main() }}

vis[k] = true;

if(k == 2)

break;

now = k;

}double ans = 0;

for(int s = 2;s <= n;s++)

if(vis[s])

ans = maxx(ans,dict[s]);

printf("scenario #%d\n",tt++);

printf("frog distance = %.3f\n\n",ans);

//printf("%.3f\n",dict[1]);

}}

後面放上poj discuss大神提供的測試資料

2

0 03 4

317 4

19 4

18 5

81 1

4 01 2

2 23 2

4 23 0

5 13

9 10

10 10

100 10

65 5

100 100

4 43 3

2 21 1

51 2

2 13 2

4 15 2

3999 999

1 13 3

0-----

scenario #1

frog distance = 5.000

scenario #2

frog distance = 1.414

scenario #3

frog distance = 1.414

scenario #4

frog distance = 1.000

scenario #5

frog distance = 134.350

scenario #6

frog distance = 1.414

scenario #7

frog distance = 1408.557

上海愛數 測試

上海愛數我是被人內推的,所有人家對我的要求比較高吧!同樣是面試測試崗,別人的難度和我的相差的就不是一樣的,還讓寫程式 總感覺自己是在面試開發 以下是我測試的面試問題。1.自我介紹 2.什麼是紅黑樹?3.寫乙個1234 乙個三位數且每一位的數字不一樣?4.給了乙個資料庫的例子,寫資料庫演算法 5.執行...

cacti最大監控數測試

cacti 有兩種輪詢方式,cmd和spine,官方介紹spine輪詢要比cmd快很多。主機配置,kvm虛擬機器4核2g記憶體 監控主機42臺 獲取資料2070 次,rrdsprocessed 1399 cmd調優日誌 很明顯32程序併發,效能最優秀,12s。平均約4臺主機需要1秒,監控負載不超過1...

OpenSSL測試 隨機數

0.在openeuler 推薦 或ubuntu或windows 不推薦 中完成下面任務 1.使用openssl定義乙個私有函式 static int getrandom char r,int length 獲取length個位元組的隨機數 5 2.把上述函式整合到src中的sdf.c中的sdf ge...