fork(5) download 
  1. #include <iostream>
  2. #include <fstream>
  3. #include <cstdlib>
  4. #include <iomanip>
  5. #define INFINITE 99999
  6. using namespace std;
  7.  
  8. float Graph_Matrix[50][50];
  9. float distance[50];
  10. float A[200];
  11. float B[200];
  12. float C[200][3];
  13. int D[10];
  14. void BuildGraph_Matrix(float *Path_Cost){
  15.  
  16. int side=D[0];
  17. int Start_Point;
  18. int End_Point;
  19. int i,j;
  20. for(i=1;i<side;i++)
  21.     for(j=1;j<side;j++)
  22.     if(i==j)
  23.      Graph_Matrix[i][j]=0;
  24.      else
  25.         Graph_Matrix[i][j]=INFINITE;
  26.  
  27.      i=0;
  28.      while(i<side){
  29.        Start_Point=Path_Cost[i*3];
  30.        End_Point=Path_Cost[i*3+1];
  31.        Graph_Matrix[Start_Point][End_Point]=Path_Cost[i*3+2];
  32.        i++;
  33.      }
  34. }
  35.  
  36.  
  37.  
  38. void shortestPath(int vertex1,int vertex_total){
  39.      int side=D[0];
  40.      extern float distance[50];
  41.      int shortest_vertex=1;
  42.      float shortest_distance;
  43.      int goal[side];
  44.      int i,j;
  45.      for(i=1;i<=vertex_total;i++){
  46.         goal[i]=0;
  47.         distance[i]=Graph_Matrix[vertex1][i];
  48.       }
  49.     goal[vertex1]=1;
  50.     distance[vertex1]=0;
  51.     cout<<endl;
  52.  
  53.     for(i=1;i<=vertex_total-1;i++){
  54.         shortest_distance=INFINITE;
  55.         for(j=1;j<=vertex_total;j++)
  56.             if(goal[j]==0&&shortest_distance>distance[j])
  57.         {
  58.             shortest_distance=distance[j];
  59.             shortest_vertex=j;
  60.         }
  61.  
  62.         goal[shortest_vertex]=1;
  63.         for(j=1;j<=vertex_total;j++){
  64.  
  65.            if(goal[j]==0&&distance[shortest_vertex]+Graph_Matrix[shortest_vertex][j]<distance[j])
  66.            {
  67.                distance[j]=distance[shortest_vertex]+Graph_Matrix[shortest_vertex][j];
  68.  
  69.            }
  70.  
  71.         }
  72.  
  73.     }
  74.  
  75.  
  76. }
  77.  
  78. int main(void){
  79.  
  80.   ifstream ifile;
  81.   ofstream ofile("t2_out.txt");
  82.  
  83.   ifile.open("test2.txt");
  84.  
  85.        if(!ifile.is_open()){   //檢查檔案使否有開啟
  86.         return 1;
  87.        }
  88.  
  89.        int k=0;
  90.        int n=0;
  91.        while(!ifile.eof()){
  92.          ifile >> A[k];
  93.          k++;
  94.        }
  95.  
  96.      cout<<"number:"<<A[0]<<endl;
  97.  
  98.        int side;
  99.        side=(k-1)/3;
  100.  
  101.  
  102.       cout<<"side="<<side<<endl;
  103.       D[0]=side;
  104.  
  105.       for(int i=0;i<k;i++){
  106.         B[i]=A[i+1];
  107.       }
  108.  
  109.  
  110.  
  111.  
  112.  
  113.      for(int i=0;i<side;i++){
  114.         for(int j=0;j<3;j++){
  115.            C[i][j]=B[i*3+j];
  116.  
  117.         }
  118.  
  119.  
  120.      }
  121.  
  122.  
  123.  float Path_Cost[side][3];
  124.   for(int i=0;i<side;i++){
  125.     for(int j=0;j<3;j++){
  126.        Path_Cost[i][j]=C[i][j];
  127.     }
  128.   }
  129.  
  130.  
  131.   extern float distance[50];
  132.  
  133.   int j;
  134.   BuildGraph_Matrix(&Path_Cost[0][0]);
  135.  
  136.  
  137.   shortestPath(1,A[0]);
  138.   cout<<"================================"<<endl;
  139.   cout<<"頂點1到各頂點的最短距離:"<<endl;
  140.   cout<<"================================"<<endl;
  141.   for(j=1;j<=A[0];j++)
  142.     cout<<"頂點1到頂點"<<setw(2)<<j<<"的最短距離="<<setw(3)<<distance[j]<<endl;
  143.     cout<<endl;
  144.  
  145.   for(j=1;j<=A[0];j++)
  146.     ofile<<"頂點1到頂點"<<setw(2)<<j<<"的最短距離="<<setw(3)<<distance[j]<<endl;
  147.  
  148.    return 0;
  149.  
  150. }
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin 
Standard input is empty
compilation info 
Main.java:1: error: illegal character: '#'
#include <iostream>
^
Main.java:1: error: class, interface, or enum expected
#include <iostream>
         ^
Main.java:2: error: illegal character: '#'
#include <fstream>
^
Main.java:3: error: illegal character: '#'
#include <cstdlib>
^
Main.java:4: error: illegal character: '#'
#include <iomanip>
^
Main.java:5: error: illegal character: '#'
#define INFINITE 99999
^
Main.java:8: error: class, interface, or enum expected
float Graph_Matrix[50][50];
^
Main.java:9: error: class, interface, or enum expected
float distance[50];
^
Main.java:10: error: class, interface, or enum expected
float A[200];
^
Main.java:11: error: class, interface, or enum expected
float B[200];
^
Main.java:12: error: class, interface, or enum expected
float C[200][3];
^
Main.java:13: error: class, interface, or enum expected
int D[10];
^
Main.java:14: error: class, interface, or enum expected
void BuildGraph_Matrix(float *Path_Cost){
^
Main.java:17: error: class, interface, or enum expected
int Start_Point;
^
Main.java:18: error: class, interface, or enum expected
int End_Point;
^
Main.java:19: error: class, interface, or enum expected
int i,j;
^
Main.java:20: error: class, interface, or enum expected
for(i=1;i<side;i++)
^
Main.java:20: error: class, interface, or enum expected
for(i=1;i<side;i++)
        ^
Main.java:20: error: class, interface, or enum expected
for(i=1;i<side;i++)
               ^
Main.java:21: error: class, interface, or enum expected
    for(j=1;j<side;j++)
            ^
Main.java:21: error: class, interface, or enum expected
    for(j=1;j<side;j++)
                   ^
Main.java:24: error: class, interface, or enum expected
     else
     ^
Main.java:27: error: class, interface, or enum expected
     i=0;
     ^
Main.java:28: error: class, interface, or enum expected
     while(i<side){
     ^
Main.java:30: error: class, interface, or enum expected
       End_Point=Path_Cost[i*3+1];
       ^
Main.java:31: error: class, interface, or enum expected
       Graph_Matrix[Start_Point][End_Point]=Path_Cost[i*3+2];
       ^
Main.java:32: error: class, interface, or enum expected
       i++;
       ^
Main.java:33: error: class, interface, or enum expected
     }
     ^
Main.java:40: error: class, interface, or enum expected
     extern float distance[50];
     ^
Main.java:41: error: class, interface, or enum expected
     int shortest_vertex=1;
     ^
Main.java:42: error: class, interface, or enum expected
     float shortest_distance;
     ^
Main.java:43: error: class, interface, or enum expected
     int goal[side];
     ^
Main.java:44: error: class, interface, or enum expected
     int i,j;
     ^
Main.java:45: error: class, interface, or enum expected
     for(i=1;i<=vertex_total;i++){
     ^
Main.java:45: error: class, interface, or enum expected
     for(i=1;i<=vertex_total;i++){
             ^
Main.java:45: error: class, interface, or enum expected
     for(i=1;i<=vertex_total;i++){
                             ^
Main.java:47: error: class, interface, or enum expected
        distance[i]=Graph_Matrix[vertex1][i];
        ^
Main.java:48: error: class, interface, or enum expected
      }
      ^
Main.java:50: error: class, interface, or enum expected
    distance[vertex1]=0;
    ^
Main.java:51: error: class, interface, or enum expected
    cout<<endl;
    ^
Main.java:53: error: class, interface, or enum expected
    for(i=1;i<=vertex_total-1;i++){
    ^
Main.java:53: error: class, interface, or enum expected
    for(i=1;i<=vertex_total-1;i++){
            ^
Main.java:53: error: class, interface, or enum expected
    for(i=1;i<=vertex_total-1;i++){
                              ^
Main.java:55: error: class, interface, or enum expected
        for(j=1;j<=vertex_total;j++)
        ^
Main.java:55: error: class, interface, or enum expected
        for(j=1;j<=vertex_total;j++)
                ^
Main.java:55: error: class, interface, or enum expected
        for(j=1;j<=vertex_total;j++)
                                ^
Main.java:59: error: class, interface, or enum expected
            shortest_vertex=j;
            ^
Main.java:60: error: class, interface, or enum expected
        }
        ^
Main.java:63: error: class, interface, or enum expected
        for(j=1;j<=vertex_total;j++){
        ^
Main.java:63: error: class, interface, or enum expected
        for(j=1;j<=vertex_total;j++){
                ^
Main.java:63: error: class, interface, or enum expected
        for(j=1;j<=vertex_total;j++){
                                ^
Main.java:69: error: class, interface, or enum expected
           }
           ^
Main.java:81: error: class, interface, or enum expected
  ofstream ofile("t2_out.txt");
  ^
Main.java:83: error: class, interface, or enum expected
  ifile.open("test2.txt");
  ^
Main.java:85: error: class, interface, or enum expected
       if(!ifile.is_open()){   //?????????
       ^
Main.java:87: error: class, interface, or enum expected
       }
       ^
Main.java:90: error: class, interface, or enum expected
       int n=0;
       ^
Main.java:91: error: class, interface, or enum expected
       while(!ifile.eof()){
       ^
Main.java:93: error: class, interface, or enum expected
         k++;
         ^
Main.java:94: error: class, interface, or enum expected
       }
       ^
Main.java:98: error: class, interface, or enum expected
       int side;
       ^
Main.java:99: error: class, interface, or enum expected
       side=(k-1)/3;
       ^
Main.java:102: error: class, interface, or enum expected
      cout<<"side="<<side<<endl;
      ^
Main.java:103: error: class, interface, or enum expected
      D[0]=side;
      ^
Main.java:105: error: class, interface, or enum expected
      for(int i=0;i<k;i++){
      ^
Main.java:105: error: class, interface, or enum expected
      for(int i=0;i<k;i++){
                  ^
Main.java:105: error: class, interface, or enum expected
      for(int i=0;i<k;i++){
                      ^
Main.java:107: error: class, interface, or enum expected
      }
      ^
Main.java:113: error: class, interface, or enum expected
     for(int i=0;i<side;i++){
                 ^
Main.java:113: error: class, interface, or enum expected
     for(int i=0;i<side;i++){
                        ^
Main.java:114: error: class, interface, or enum expected
        for(int j=0;j<3;j++){
                    ^
Main.java:114: error: class, interface, or enum expected
        for(int j=0;j<3;j++){
                        ^
Main.java:117: error: class, interface, or enum expected
        }
        ^
Main.java:124: error: class, interface, or enum expected
  for(int i=0;i<side;i++){
  ^
Main.java:124: error: class, interface, or enum expected
  for(int i=0;i<side;i++){
              ^
Main.java:124: error: class, interface, or enum expected
  for(int i=0;i<side;i++){
                     ^
Main.java:125: error: class, interface, or enum expected
    for(int j=0;j<3;j++){
                ^
Main.java:125: error: class, interface, or enum expected
    for(int j=0;j<3;j++){
                    ^
Main.java:127: error: class, interface, or enum expected
    }
    ^
Main.java:133: error: class, interface, or enum expected
  int j;
  ^
Main.java:134: error: class, interface, or enum expected
  BuildGraph_Matrix(&Path_Cost[0][0]);
  ^
Main.java:137: error: class, interface, or enum expected
  shortestPath(1,A[0]);
  ^
Main.java:138: error: class, interface, or enum expected
  cout<<"================================"<<endl;
  ^
Main.java:139: error: class, interface, or enum expected
  cout<<"??1?????????:"<<endl;
  ^
Main.java:140: error: class, interface, or enum expected
  cout<<"================================"<<endl;
  ^
Main.java:141: error: class, interface, or enum expected
  for(j=1;j<=A[0];j++)
  ^
Main.java:141: error: class, interface, or enum expected
  for(j=1;j<=A[0];j++)
          ^
Main.java:141: error: class, interface, or enum expected
  for(j=1;j<=A[0];j++)
                  ^
Main.java:143: error: class, interface, or enum expected
    cout<<endl;
    ^
Main.java:145: error: class, interface, or enum expected
  for(j=1;j<=A[0];j++)
  ^
Main.java:145: error: class, interface, or enum expected
  for(j=1;j<=A[0];j++)
          ^
Main.java:145: error: class, interface, or enum expected
  for(j=1;j<=A[0];j++)
                  ^
Main.java:148: error: class, interface, or enum expected
   return 0;
   ^
Main.java:150: error: class, interface, or enum expected
}
^
94 errors
stdout 
Standard output is empty
https://ideone.com/jPdvlP
language:
Java (HotSpot 12)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!