Team. Extra Expression.

블로그 api 시험중..

#include <stdio.h>

#define MAXN 100

int arr[MAXN+1][MAXN+1];
int s,e;
FILE *ifp=fopen("input.txt","r"),*ofp=fopen("output.txt","w");

void in(){
    fscanf(ifp,"%d",&n);
    for(int i=1; i<=n; i++){
        int a,b;
        fscanf(ifp,"%d %d",&a,&b);
        fscanf(ifp,"%d",&arr[a][b]);
    }
    fscanf(ifp,"%d %d", &s,&e);
}

void out(int *num){
    int where[MAXN+1];
    int t=e,cnt=1;
    where[cnt++]=e;
    while(t!=s){
        where[cnt++]=num[t];
        t=num[t];
    }
    printf("root is :\n");

    for(int i=cnt-1; i>=1; i--)
        if(i==1) printf("%d",where[i]);
        else printf("%d -> ",where[i]);
}

void proc(){
    int queue[MAXN*MAXN+1];
    int trace[MAXN+1];
    int num[MAXN+1];

    int cnt=0;
    memset(queue,NULL,sizeof(queue));
    memset(trace,32767,sizeof(trace));
    queue[cnt]=s;
    trace[s]=0;
    while(cnt>-1){
        for(int i=1; i<=n; i++)
            if(arr[queue[0]][i]
                && trace[i]>arr[queue[0]][i]+trace[queue[0]]){
                    trace[i]=arr[queue[0]][i]+trace[queue[0]]
                    num[i]=queue[0];
                }
        for(int i=1; i<=n; i++)
            queue[i]=queue[i+1];
        cnt--;
    }
    out(num);
    printf("\nsum of minimum path : %d",trace[e]);
}

void main()
{
    in();
    proc();
}

혹시 이거 지나가다가 보시는 분마다 코딩할때 글자체는 어떤지 좀 알려주세요..

적당한지, 아니면 보기 싫은지, 영 이상하다던지.. 등등..

만일 모르니 올립니다.

여기있는거 날아가면 그땐.. ㅡㅡ..

Simpla 1 column.zip