Cod sursa(job #481453)

Utilizator johnny2008Diaconu Ion johnny2008 Data 31 august 2010 18:24:14
Problema Trapez Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include<fstream>
#include<algorithm>
using namespace std;
long long int n,a[1001][2];
double pante[1000001];
int main(){
	ifstream f("trapez.in");
	ofstream g("trapez.out");
	f>>n;
    long long int i,j;

	for(i=1;i<=n;i++){
		f>>a[i][0]>>a[i][1];
		
	}
	long long int ct=0;
	for(i=1;i<n;i++){
		for(j=i+1;j<=n;j++){
			ct++;
			if(a[i][0]==a[j][0]){
				pante[ct]=-1;
			}
			if(a[i][1]==a[j][1]){
				pante[ct]=-2;
			}
			if(pante[ct]==0){
				pante[ct]=((double)(a[j][1]-a[i][1])/(double)(a[j][0]-a[i][0]));
			}
		}
	}
	long long int trp=0;
	sort(pante+1,pante+1+ct);
	for(i=1;i<ct;i++){
		
		if(pante[i]==pante[i+1]){
			trp++;
		}
	}
	g<<trp;
	return 0;
}