Pagini recente » Cod sursa (job #2399778) | Cod sursa (job #2574811) | Cod sursa (job #1139071) | Cod sursa (job #2176125) | Cod sursa (job #2789934)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("trapez.in");
ofstream fout ("trapez.out");
const int NMAX=1010;
const int NNMAX=10000010;
int n;
pair <int,int> v[NMAX];
pair <int,int> v2[NNMAX];
int main()
{
fin >>n;
for (int i=1;i<=n;++i){
fin >>v[i].first>>v[i].second;
}
int k=1;
for (int i=1;i<n;i++){
for (int j=i+1;j<=n;j++){
v2[k].first=v[j].second-v[i].second;
v2[k].second=v[j].first-v[i].first;
if (v2[k].first<0)
v2[k].first*=-1;
if (v2[k].second<0)
v2[k].second*=-1;
k++;
}
}
sort (v2+1,v2+k+1);
int len=0,lenmax=0;
for (int i=1;i<=k;++i)
{
if (v2[i].first==v2[i+1].first){
if (v2[i].second==v2[i+1].second){
len++;
}
}
else{
if (len>lenmax)
lenmax=len;
len=0;
}
}
fout <<lenmax;
fin.close ();
fout.close ();
return 0;
}