Kashub's Code Barn - "damn shit"

podświetlone jako qbasic (dodał(a) baszmen @ 2009-03-24 14:40:46)

Twoja wyszukiwarka
Podświetl ten kod w:
Ostatnio dodane:
Losowe wpisy:
#include<stdio.h>
#include<memory.h>
#include<algorithm>
 
USING namespace std;
INT CONST maxN = 1000;
INT CONST INF = 1000001;
 
INT TAB[maxN][maxN];
INT n,m,a,b,c;
void Floyd();
INT main(){
    scanf("%d %d\n", &n, &m);
    FOR(INT i = 1; i <= n; i++){
            FOR(INT j = 1; j<= n; j++){
                    IF(TAB[i][j] == 0){
                                 TAB[i][j] = INF;
                    }
            }
            TAB[i][i] = 0;
    }  
    FOR(INT i = 0; i < m; i++){
            scanf("%d %d %d", &a, &b, &c);
            TAB[a][b] = c;
            TAB[b][a] = c;
    }
 
    FOR(INT i = 1; i <=n; i++){
            FOR(INT j = 1; j <=n;j++){
                    printf("z %d do %d mam%d\n", i,j,TAB[i][j]);
            }
    }                
    Floyd();
    FOR(INT i = 1; i <= n; i++){
            FOR(INT j = 1; j<= n; j++){
                    printf("ODL OD %d DO %d = %d\n", i,j,TAB[i][j]);
            }
    }
    RETURN 0;
}
void Floyd(){
     FOR(INT k = 1; k <=n;k++){
             FOR(INT i = 1; i <= n; i++){
                     FOR(INT j = 1; j<=n; j++){
                             TAB[i][j] = min(TAB[i][j], TAB[i][k] + TAB[k][j]);
                     }
             }
     }
}
 
 
 
| Katalog Sklepów internetowych | | Dyskretny sexshop internetowy | | Skróć link | | Blog o książkach | | Darmowe Blogi | | Przenieś bloga z onetu | | Skracacz linków | | Opisy GG | | Pionowe opisy |