Implement a Python function called ap4 that takes a 2D list m of numbers as inpu
ID: 3774889 • Letter: I
Question
Implement a Python function called ap4 that takes a 2D list m of numbers as input (parameter) representing a matrix and tests if m has at least four consecutive numbers that form an arithmetic progression either horizontally, vertically or diagonally (in either of the two diagonal directions or /). If yes, the function returns a 2D list containing 4 locations in the matrix where one such sequence if found. This return 2D list has to be sorted by using python’s sorted function (so that your function can be automatically tested). If no sequence is found, the function returns empty 1D list. You may assume that m represents a matrix, meaning m will not have rows with different number of elements.
Example:
>>> ap4([[0, 10, 1, 1, 0],
[1, 7, 2, 2, 1],
[4, 4, 3, 5, 2],
[9, 1, 4, 10, 3],
[16, -2, 5, 17, 4],
[25, -5, 6, 26, 5]])
[[0, 1], [1, 1], [2, 1], [3, 1]]
>>> ap4([[2, 5, 2, 0, 0],
[5, 0, 4, 4, 4],
[2, 1, 3, 3, 3],
[1, 5, 0, 4, 2],
[4, 2, 1, 5, 5]])
[[0, 1], [1, 2], [2, 3], [3, 4]]
>>> ap4([[2, 5, 2, 0, 0, 3],
[5, 0, 4, 4, 0, 0],
[2, 1, 3, 0, 3, 7],
[1, 5, 0, 4, 2, 8],
[4, 0, 1, 5, 5, 2]])
[[1, 4], [2, 3], [3, 2], [4, 1]]
>>> ap4([[1, 2],
[3, 4]])
[]
>>> ap4([[-48, -63, -80, -99, -120],
[-41, -56, -73, -92, -113],
[-22, -37, -54, -73, -94],
[15, 0, -17, -36, -57],
[76, 61, 44, 25, 4],
[167, 152, 135, 116, 95]])
[]
>>> ap4([[-19, -8, 35, 35, -41, 19, 30, -43, 25],
[-12, -47, 14, -6, 31, 16, -40, 0, -38],
[40, 38, 26, -13, 47, -13, 40, 25, -26],
[37, -21, -40, 43, -7, -28, -33, -3, 50],
[10, -37, 37, -11, -40, -14, 5, 42, -43],
[49, -34, 27, 31, 25, -31, 36, -48, -5],
[23, -16, -47, 30, 46, 13, -30, 0, 23]])
[]
Explanation / Answer
Answer
Below is the required python code
r = input("Enter the number of rows::")
c = input("Enter the number of columns::")
con_ap = [4][2]
diff1 = 0
diff2 = 0
diff3 = 0
control = 0
for i in range(0,r)
for j in range(0,c)
ap4[i][j] = input("Enter the array element::")
for m in range(0,r)
for n in range(0,c)
if (n+1 < c)
diff1 = ap4[m][n] - ap4[m][n+1]
else
continue
if (n+2 < c)
diff2 = ap4[m][n+1] - ap4[m][n+2]
else
continue
if (n+3 < c)
diff3 = ap4[m][n+2] - ap4[m][n+3]
else
continue
if(diff1 == diff2 && diff2 == diff3)
for i in range(0,4)
ap4[i][0] = m
ap4[0][1] = n
for j in range(1,4)
ap4[j][1] = ap4[0][1] + 1
control = 1
if(control == 0)
for m in range(0,c)
for n in range(0,r)
if (n+1 < r)
diff1 = ap4[m][n] - ap4[m][n+1]
else
continue
if (n+2 < r)
diff2 = ap4[m][n+1] - ap4[m][n+2]
else
continue
if (n+3 < r)
diff3 = ap4[m][n+2] - ap4[m][n+3]
else
continue
if(diff1 == diff2 && diff2 == diff3)
for i in range(0,4)
ap4[i][0] = m
ap4[0][1] = n
for j in range(1,4)
ap4[j][1] = ap4[0][1] + 1
control = 1
if(control == 1)
print ("The positions are as below::")
for m in range(0,r)
for n in range(0,c)
print ap4[m][n]
print " "
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.