Cod sursa(job #2405328)

Utilizator mariasmmskklns mariasmm Data 14 aprilie 2019 12:52:25
Problema Trapez Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <bits/stdc++.h>
	
using namespace std;
	
ifstream f("trapez.in");
	
ofstream g("trapez.out");
	
int main() 
	
{
	
	long double v[1005*1005],c,b;
	
	int a[1001][2];
	
	int n,i,j,p=0,s=0,s1=0;
	
	f>>n;
	
	for (i=0; i<n; i++)
	
			f>>a[i][0]>>a[i][1];
	
	for (i=0;i<n-1;i++)
	
	{
	
		for (j=i+1; j<n; j++)
	
		{
	
			c=a[j][1]-a[i][1]; //yb-ya
	
			b=a[j][0]-a[i][0];   //xb-xa
	
			if (b==0)
	
			v[p++]=1000;
	
			else
	
			v[p++]=(long double)c/b;
	
		}
	
	} 
	p--;
    sort(v,v+p-1);
	
 
	
    for(i=1;i<p;i++)
	
    {
	
      if(v[i]==v[i-1])
	
        s1++;
	
        else
	
      {s+=s1*(s1+1)/2;s1=0;}
	
    }
	g<<s;
	g.close();
	return 0;
	
}