#401: 一直TLE


novel972 ([!])

學校 : 臺北市立第一女子高級中學
編號 : 2118
來源 : [203.64.52.210]
最後登入時間 :
2012-07-05 11:51:33
b099. E. 聯立多元一次方程式 -- 2005 NPSC 國中組初賽 | From: [71.232.206.29] | 發表日期 : 2008-07-19 06:12

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

#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)

學校 : 不指定學校
編號 : 4944
來源 : [220.135.88.95]
最後登入時間 :
2014-03-16 00:15:28
b099. E. 聯立多元一次方程式 -- 2005 NPSC 國中組初賽 | From: [220.132.173.237] | 發表日期 : 2009-01-17 10:34

可以改用#include <cstdio>

然後輸入輸出改用 scanf和puts

 
ZeroJudge Forum