-
Notifications
You must be signed in to change notification settings - Fork 1
/
E_pizza.py
71 lines (46 loc) · 1.65 KB
/
E_pizza.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
from functools import reduce
from itertools import combinations
def count_cover(pizza_x, pizza_y, Rad, N):
cover_liner = []
pizza_y_ = pizza_y
R_ = Rad
while pizza_y_ != -1:
for i in range(pizza_x - R_, pizza_x + R_ + 1):
if i >= 0 and i < N:
# print([i, pizza_y_])
cover_liner.append(pizza_y_ * N + i)
pizza_y_ = pizza_y_ - 1
R_ = R_ - 1
pizza_y_ = pizza_y + 1
R_ = Rad - 1
while pizza_y_ != N:
for i in range(pizza_x - R_, pizza_x + R_ + 1):
if i >= 0 and i < N:
# print([i, pizza_y_])
cover_liner.append(pizza_y_ * N + i)
pizza_y_ = pizza_y_ + 1
R_ = R_ - 1
return cover_liner
info = [int(i) for i in input().split()]
count_pizza_house = info[1]
end_array = []
array_for_intersection = []
for a in range(0, count_pizza_house):
pizza = [int(i) for i in input().split()]
end_array.append(count_cover(pizza[0] - 1, pizza[1] - 1, pizza[2], info[0]))
pizza.clear()
numeric = [a for a in range(count_pizza_house - 1, -1, -1)]
pizza.clear()
info.clear()
for i in range(count_pizza_house, 0, -1):
for j in combinations(numeric, i):
info.append(list(j))
array_for_intersection.clear()
for i_mass in info:
for q in i_mass:
array_for_intersection.append(end_array[q])
intersection = list(reduce(lambda u, v: u & v, (set(x) for x in array_for_intersection)))
if len(intersection) > 0:
print(len(array_for_intersection))
break
array_for_intersection.clear()