[ACM ] 567 Risk

看板C_and_CPP作者JLR521 (離開這傷心地)時間15年前 (2009/03/25 01:55)推噓4(4推 0噓 8→)

留言12則, 2人參與討論串1/1

WA... 麻煩神人給我指教以下是程式碼，謝謝 #include <stdio.h> #include <limits.h> #define MAX_L 20 /* max lands */ long long int min(long long int a,long long int b) { if( a > b ) return b; else return a; } int main() { /*freopen("in", "r", stdin); freopen("out", "w", stdout); //*/ long long int lands[MAX_L][MAX_L]; int i, j, k, l; int counter = 0; /* initialize */ for(i=MAX_L-1; i>=0; i--) for(j=MAX_L-1; j>=0; j--) lands[i][j] = LONG_MAX; while( scanf("%d", &k)!=EOF ) { for(j=k-1; j>=0; j--) { scanf("%d", &l); lands[0][l-1] = lands[l-1][0] = 1; } for(i=MAX_L-3; i>=0; i--) { scanf("%d", &k); for(j=k-1; j>=0; j--) { scanf("%d", &l); lands[MAX_L-2-i][l-1] = lands[l-1][MAX_L-2-i] = 1; } } /* Floyd-Warshall */ for(k=MAX_L-1; k>=0; k--) for(i=MAX_L-1; i>=0; i--) for(j=MAX_L-1; j>=0; j--) lands[i][j] = min( lands[i][j], lands[i][k]+lands[k][j] ); /* Floyd-Warshall */ if(counter > 0) printf("\n"); printf("Test Set #%d\n", ++counter); scanf("%d", &k); for(i=k-1; i>=0; i--) { scanf("%d%d", &j, &l); printf("%2d to %2d: %lld\n", j, l, lands[j-1][l-1]); } /* initialize */ for(i=MAX_L-1; i>=0; i--) for(j=MAX_L-1; j>=0; j--) lands[i][j] = LONG_MAX; } return 0; } -- Johannes Krauser II ◣◣ 殺 ◢◢ ◣ 強暴!強暴!強暴!強暴!強暴!強暴! GO TO D.M.C 〈◥◣◢◤〉 ◥◣ 強暴!強暴!強暴!強暴!強暴! デトロイトハ▇ ▲ ▇ハ ▆▅▄▂▁▂▃▅▆▅ メタル ▏ ハ▄▃▄ハ ▏ ∵ ∵ ◤ ▃▄▃ シティ▋ ノ◥ ◤ㄟ ▎ ∴ ◢ ▋▊▍ ▏ ◣▂◢ ▏ φjeans1020 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.114.210.45

推

ledia

03/25 10:50, , 1^F

03/25 10:50, 1^F

→

JLR521

03/25 11:20, , 2^F

03/25 11:20, 2^F

→

JLR521

03/25 11:21, , 3^F

03/25 11:21, 3^F