fork(1) download
  1. # http://m...content-available-to-author-only...e.com/q/1013334/35416
  2. import itertools
  3. lines="""\
  4. A1,B2,B4,C2,C4,D2,D4
  5. A1,B1,B3,C1,C3,D1,D3
  6. A1,E2,E4,F2,F4
  7. A1,E1,E3,F1,F3
  8. D3,F2,F3
  9. D4,F3,F4
  10. B3,B4,E3
  11. B2,B3,E2
  12. D2,F1,F2
  13. D1,F1,F4
  14. B1,B4,E4
  15. B1,B2,E1
  16. C4,F3
  17. B3,F3
  18. C3,F3
  19. B4,F3
  20. B3,F2
  21. C2,F2
  22. C3,F2
  23. B2,F2
  24. B4,F4
  25. C1,F4
  26. B2,F1
  27. C1,F1
  28. C4,F4
  29. B1,F4
  30. C2,F1
  31. B1,F1"""
  32. lines = frozenset(frozenset(line.split(",")) for line in lines.split("\n"))
  33. points = frozenset(itertools.chain.from_iterable(lines))
  34. cnt = 0
  35. for a, b, c in itertools.combinations(points, 3):
  36. if (any(a in line and b in line and not c in line for line in lines) and
  37. any(a in line and c in line for line in lines) and
  38. any(b in line and c in line for line in lines)):
  39. cnt += 1
  40. print(cnt)
Success #stdin #stdout 0.11s 10104KB
stdin
Standard input is empty
stdout
92