Question

我试图解决区域问题http://www.infoarena.ro/problema/aria，但是第一个代码我收到时间限制超过，而第二个一切正常。那么，这两者之间的区别是什么？

#include <fstream>
#include <vector>
#include <stdlib.h>
#include <iomanip>
#include <cmath>
#define max 1000000
using namespace std;

ifstream fin("aria.in");
ofstream fout("aria.out");

int N;
vector< pair<double,double> > points;

double tri_area(pair<double, double> p1, pair<double,double> p2){

    return p1.first * p2.second - p2.first * p1.second;
}

double find_area(){
    double area = 0;
    for(int i = 0; i < N-1; i++){
        area += tri_area(points[i],points[i+1]);
    }
    area += tri_area(points[N-1], points[0]);
    return abs(area)/2;
}

int main(){
    fin >> N;
    double x, y;
    for(int i = 0; i < N; i++){
        fin >> x >> y;
        points.push_back(make_pair(x,y));
    }
    fout << std::setprecision(5) << std::fixed << find_area() << "\n";
    return 0;
}

第二

#include <iostream>
#include <vector>
#include <stdlib.h>
#include <iomanip> 
#include <cmath>
#include <cstdio>
#define max 1000000
using namespace std;

int N;
vector< pair<double,double> > points;

double tri_area(pair<double, double> p1, pair<double,double> p2){

    return p1.first * p2.second - p2.first * p1.second;
}

double find_area(){
    double area = 0;
    for(int i = 0; i < N-1; i++){
        area += tri_area(points[i],points[i+1]);
    }
    area += tri_area(points[N-1], points[0]);
    return abs(area/2.);
}

int main(){
    freopen("aria.in","r",stdin);
    freopen("aria.out","w",stdout);
    scanf("%d",&N);
    double x, y;
    for(int i = 0; i < N; i++){
        scanf("%lf %lf",&x,&y);
        points.push_back(make_pair(x,y));
    }
    printf("%lf", find_area());
    return 0;
}

Answer 1

这些版本的主要区别是

fin＆gt;＆gt; x＆gt;＆gt; ÿ;

和

scanf（＆＃34;％lf％lf＆＃34;，＆amp; x，＆amp; y）;

但不是fstream vs printf，它们在程序结束时调用了它们。

不同之处在于C ++ - 流与C流同步，这降低了它们的速度。如果您知道，您永远不会在程序中混用fstream和FILE*，则可以通过调用sync_with_stdio来关闭此同步：

std::ios::sync_with_stdio(false);

cout set_precision（5）+ fixed和printf（＆＃34;％lf.5＆＃34;，var）之间的区别

1 个答案: