#401: 一直TLE


novel972 ([!])


這是我的程式碼,請問還可以精簡哪些東西,讓我程式更快?

#include <iostream>
double A[1000][1000];
using namespace std;

int main(){
    int i, j, k, n, t, q, P[1000];
    while(!cin.eof()){
        cin >> t;
        for(i=0; i<t; i++){
            cin >> n;
            for(j=0; j<1000; j++)
                P[j]=0;
            for(j=0; j<n; j++){
                for(k=0; k<n; k++){
                    cin >> A[j][k];
                    if(A[j][k] < 0)
                        A[j][k] = - A[j][k];
                    P[j] = P[j] + A[j][k];
                }
            }
            q=0;
            for(j=0; j<n; j++){
                for(k=0; k<n; k++){
                    if((A[j][j] >= A[j][k]) && (A[j][j] > P[j]-A[j][j]))
                        q++;
                    else if((A[j][n-j-1] >= A[j][k]) && (A[j][n-j-1] > P[j]-A[j][n-j-1]))
                        q++;
                }
            }
            if(!cin.eof()){
                if(q==n*n)
                    cout << "yes" << endl;
                else cout << "no" << endl;
            }
        }
    }
    return 0;
}

#1180: Re:一直TLE


deepdish (Bryan Lee)


可以改用#include <cstdio>

然後輸入輸出改用 scanf和puts