/
naive.py
60 lines (50 loc) · 1.25 KB
/
naive.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
from slice import Slice
from pizza import Pizza
from parser import parse
from coord import Coord
input_m = [
[ 1, 0, 1, 0, 1, 0 ],
[ 0, 1, 0, 1, 0, 1 ],
[ 1, 0, 1, 0, 1, 0 ],
[ 0, 1, 0, 1, 0, 1 ],
[ 1, 0, 1, 0, 1, 0 ],
[ 0, 1, 0, 1, 0, 1 ]
]
def isValidSlice(valA, valB):
if (valA + valB) == 1:
return True
return False
def visitSlices(matrix, slices):
for line in matrix:
pass
def maxSlices(pizza):
matrix = pizza.grid
print "matrix:"
print matrix
# Output Data Type
slices = []
iMax = pizza.R
jMax = pizza.C
i = 0
while (i < (iMax - 1)):
j = 0
while (j < (jMax - 1)):
startVal = matrix[i][j]
endVal = matrix[i][j+1]
if (isValidSlice(startVal, endVal)):
startCoord = Coord(i, j)
endCoord = Coord(i, j + 1)
currSlice = Slice(startCoord, endCoord)
slices.append(currSlice)
j+=2
else:
j+=1
i+=1
# print matrix
for currSlice in slices:
currSlice.printSlice()
visitSlices(matrix, slices)
mypizza = parse("example.in")
print "mypizza.grid:"
print mypizza.grid
maxSlices(mypizza)