fork download
  1. # your code goes here# матриця інцидентності
  2. # Приклад вхідних даних
  3. # 1 1 -1 1 -1 1 0 0 0 0
  4. # 0 0 1 1 0 0 1 1 -1 1
  5. # 0 0 0 0 1 1 -1 -1 1 0
  6. # 0 0 0 0 0 0 0 0 0 0
  7. # 0 0 0 0 0 0 0 0 0 1
  8.  
  9. import sys
  10.  
  11. g = []
  12. for line in sys.stdin:
  13. a = [int(i) for i in line.split()]
  14. g.append(a)
  15.  
  16. petli = []
  17. lanku = []
  18. dygu = []
  19.  
  20.  
  21. for i in range(len(g[0])):
  22. c = []
  23. for j in range(len(g)):
  24. if g[j][i] != 0:
  25. c.append(j)
  26.  
  27. if len(c) == 1:
  28. petli.append((c[0], i))
  29. else:
  30. if g[c[0]][i] == 1 and g[c[1]][i] == 1:
  31. lanku.append((c[0], c[1], i))
  32. elif g[c[0]][i] == 1 and g[c[1]][i] == -1:
  33. dygu.append((c[1], c[0], i))
  34. else:
  35. dygu.append((c[0], c[1], i))
  36.  
  37.  
  38. d = {
  39. 1: 'a',
  40. 2: 'b',
  41. 3: 'c',
  42. 4: 'd',
  43. 5: 'e',
  44. 6: 'f',
  45. 7: 'g',
  46. 8: 'h',
  47. 9: 'i',
  48. 10: 'j',
  49. 11: 'k',
  50. 12: 'l',
  51. 13: 'm'
  52. }
  53.  
  54. print('Петлі')
  55. for i in petli:
  56. print(d[i[0] + 1], d[i[0] + 1], i[1] + 1)
  57.  
  58. print('-------------')
  59. print()
  60. print("Ланки")
  61.  
  62. for i in lanku:
  63. print(d[i[0] + 1], d[i[1] + 1], i[2] + 1)
  64.  
  65. print('-------------')
  66. print()
  67. print("Дуги")
  68.  
  69. for i in dygu:
  70. print(d[i[0] + 1], d[i[1] + 1], i[2] + 1)
Success #stdin #stdout 0.03s 9160KB
stdin
0 -1 1 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0
1 0 0 0 0 -1 -1 -1 0 0 0 0 0 -1 0 0 0 0
0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0
1 0 0 -1 0 0 0 0 0 0 -1 0 0 0 0 1 -1 1
0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
0 1 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 -1 0 0 0 0 2 0 0 -1
0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
0 0 -1 0 0 0 0 0 0 0 1 -1 0 0 0 -1 0 0
stdout
Петлі
k k 15
-------------

Ланки
b d 1
a h 5
a h 9
g l 13
-------------

Дуги
a h 2
m a 3
d k 4
b i 6
b h 7
b c 8
k c 10
d m 11
m e 12
b a 14
m d 16
d e 17
k d 18