1468F - Full Turn - CodeForces Solution


geometry hashing number theory *1700

Please click on ads to support us..

Python Code:

from math import gcd;from collections import Counter
for _ in range(int(input())):
    n = int(input());A = [list(map(int, input().split())) for _ in range(n)];cnt = Counter();ans = 0
    for a, b, c, d in A:x = c - a;y = d - b;g = gcd(x, y);x //= g;y //= g;ans += cnt[-x, -y];cnt[x, y] += 1
    print(ans)


Comments

Submit
0 Comments
More Questions

1036D - Vasya and Arrays
1139C - Edgy Trees
37A - Towers
353A - Domino
409H - A + B Strikes Back
1262A - Math Problem
158C - Cd and pwd commands
194A - Exams
1673B - A Perfectly Balanced String
1104B - Game with string
1169B - Pairs
1567D - Expression Evaluation Error
78A - Haiku
1287A - Angry Students
1428A - Box is Pull
234B - Reading
581B - Luxurious Houses
1481C - Fence Painting
935A - Fafa and his Company
22A - Second Order Statistics
1720B - Interesting Sum
1720A - Burenka Plays with Fractions
3A - Shortest path of the king
1720C - Corners
574A - Bear and Elections
352B - Jeff and Periods
1244A - Pens and Pencils
1670A - Prof Slim
1189A - Keanu Reeves
678A - Johny Likes Numbers