0
已解决
黄依成
中级天翼
中级天翼
啊啊啊啊啊啊这题读入方式也太恶心了吧!!!!!
太恶心了
WA60,求助
#include<iostream>
#include<cstring>
using namespace std;
int n,begin,a[85][85];
string s[85];
int main(){
memset(a,0x3f,sizeof(a));
cin>>n>>begin;
cin.ignore();
for(int i=1;i<=n;i++) getline(cin,s[i]);
for(int i=1;i<=n;i++){
int cnt=0;
for(int j=0;j<s[i].size();j++){
if(j==0){
if(s[i][j]=='-'&&s[i][j+1]==' ') cnt++;
else if(s[i][j]=='-'&&s[i][j+1]!=' '){
int t=0;
for(int k=j+1;k<s[i].size();k++){
if(s[i][k]==' ') break;
t=t*10+s[i][k]-'0';
}
a[i][++cnt]=0-t;
}else if(s[i][j]!='-'){
int t=0;
for(int k=j;k<s[i].size();k++){
if(s[i][k]==' ') break;
t=t*10+s[i][k]-'0';
}
a[i][++cnt]=t;
}
}
if(s[i][j]==' '){
if(s[i][j+1]=='-'&&s[i][j+2]==' '){
cnt++;
}else if(s[i][j+1]=='-'&&s[i][j+2]!=' '){
int t=0;
for(int k=j+2;k<s[i].size();k++){
if(s[i][k]==' ') break;
t=t*10+s[i][k]-'0';
}
a[i][++cnt]=0-t;
}else if(s[i][j+1]!='-'){
int t=0;
for(int k=j+1;k<s[i].size();k++){
if(s[i][k]==' ') break;
t=t*10+s[i][k]-'0';
}
a[i][++cnt]=t;
}
}
}
}
for(int k=1;k<=n;k++){
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
a[i][j]=min(a[i][j],a[i][k]+a[k][j]);
}
}
}
for(int i=1;i<=n;i++){
if(begin!=i){
cout<<"("<<begin<<" -> "<<i<<") = "<<a[begin][i]<<endl;
}
}
return 0;
}