问题标题: 酷町堂:关于1275

0
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;
}

 


0
已采纳
王泽轩
王泽轩
资深天翼
资深天翼

ni zhen NB

 

PS:快结帖吧

0
我要回答