Morass

Parallelograms

Apr 8th, 2016
147
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.21 KB | None | 0 0
  1. pll R[MX*MX];
  2. ll par(ll N,ll*x,ll*y){
  3.     ll L(0),A(0),c(0);
  4.     F(N)FT(i+1,N)R[L++]={x[i]+x[k],y[i]+y[k]};
  5.     sort(R,R+L);
  6.     F(L-1)if(R[i+1]==R[i])++c;
  7.           else A+=c*(c+1)/2,c=0;
  8.     return A;
  9. }
Advertisement
Add Comment
Please, Sign In to add comment