MPI Maelstrom POJ - 1502

• MPI Maelstrom

•  POJ - 1502 
• 注意aoti转字符为数字即可，

• #include<iostream>
  #include<cstring>
  #include<cmath>
  #include<cstdlib>
  using namespace std;
  #define maxn 115
  #define inf 0x3f3f3f3f
  int n,mmp[maxn][maxn],maxx;
  char s[maxn];
  int main()
  {
      cin>>n;
      for(int i=1; i<=n; i++)
          for(int j=1; j<i; j++)
          {
              cin>>s;
              if(strcmp(s,"x")==0)
                  mmp[i][j]=mmp[j][i]=inf;
              else
                  mmp[i][j]=mmp[j][i]=atoi(s);
          }
      for(int k=1; k<=n; k++)
          for(int i=1; i<=n; i++)
              for(int j=1; j<=n; j++)
                  if(mmp[i][k]+mmp[k][j]<mmp[i][j])
                      mmp[i][j]=mmp[i][k]+mmp[k][j];
      for(int i=1; i<=n; i++)
          maxx=max(mmp[1][i],maxx);
      cout<<maxx<<endl;
      return 0;
  }
  

•