A 2D matrix can be represented as a list and a column count value in Python. For example, the 3x3 matrix 1 2 3 4 5 6 7 8 9 can be row-wise represented as ([1,2,3,4,5,6,7,8,9], 3), where the number 3 represents the number of columns in the matrix. Similarly, 1 3 5 2 4 6 becomes ([1,3,5,2,4,6], 3). A submatrix can be defined as an (l,r,t,b) tuple, where l and r are left and right column indices, and t and b are top and bottom row indices (all inclusive). Write a function that takes a tuple containing the list representing a matrix, and the column count of the matrix, along with another tuple representing a specific submatrix, and returns the list representation of the submatrix along with its column count as a tuple. For example, given submatrix(([1,2,3,4,5,6,7,8,9,10,11,12], 4), (1,2,0,1)) returns: ([2,3,6,7], 2) because, ([1,2,3,4,5,6,7,8,9,10,11,12], 4) represents: 1 2 3 4 5 6 7 8 9 10 11 12 and (1,2,0,1) represents the submatrix between column indices 1 and 2 (both inclusive), and row indices 0 and 1 (both inclusive). So, the result becomes 2 3 6 7 which corresponds to ([2,3,6,7],2)

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question

A 2D matrix can be represented as a list and a column count value in Python.
For example, the 3x3 matrix

1 2 3
4 5 6
7 8 9

can be row-wise represented as ([1,2,3,4,5,6,7,8,9], 3), where the number 3
represents the number of columns in the matrix. Similarly,

1 3 5
2 4 6

becomes ([1,3,5,2,4,6], 3).

A submatrix can be defined as an (l,r,t,b) tuple, where l and r are left and
right column indices, and t and b are top and bottom row indices (all
inclusive). Write a function that takes a tuple containing the list
representing a matrix, and the column count of the matrix, along with another
tuple representing a specific submatrix, and returns the list representation of
the submatrix along with its column count as a tuple. For example, given

submatrix(([1,2,3,4,5,6,7,8,9,10,11,12], 4), (1,2,0,1)) returns:

([2,3,6,7], 2)

because, ([1,2,3,4,5,6,7,8,9,10,11,12], 4) represents:

1 2 3 4
5 6 7 8
9 10 11 12

and (1,2,0,1) represents the submatrix between column indices 1 and 2 (both inclusive), and row indices 0 and 1 (both inclusive). So, the result becomes

2 3
6 7

which corresponds to ([2,3,6,7],2).
"""

A 2D matrix can be represented as a list and a column count value in Python.
For example, the 3x3 matrix
1 2 3
456
7 89
can be row-wise represented as ([1,2,3,4,5,6,7,8,9], 3), where the number 3
represents the number of columns in the matrix. Similarly,
1 35
2 4 6
becomes ([1,3,5,2,4,6], 3).
A submatrix can be defined as an (1,r,t,b) tuple, where 1 and r are left and
right column indices, and t and b are top and bottom row indices (ali
inclusive). Write a function that takes a tuple containing the list
representing a matrix, and the column count of the matrix, along with another
tuple representing a specific submatrix, and returns the list representation of
the submatrix along with its column count as a tuple. For example, given
submatrix(([1,2,3,4,5,6,7,8,9,10,11,12], 4), (1,2,0,1)) returns:
([2,3,6,7], 2)
because, ([1,2,3,4,5,6,7,8,9,10,11,12], 4) represents:
1
2
3
4
7 8
9 10 11 12
6
and (1,2,0,1) represents the submatrix between column indices 1 and 2 (both inclusive), and row indices o and 1 (both inclusive). So, the result becomes
2 3
6 7
which corresponds to ([2,3,6,7],2).
def submatrix(matrix, indices):
return # Remove this line to answer this question.
Transcribed Image Text:A 2D matrix can be represented as a list and a column count value in Python. For example, the 3x3 matrix 1 2 3 456 7 89 can be row-wise represented as ([1,2,3,4,5,6,7,8,9], 3), where the number 3 represents the number of columns in the matrix. Similarly, 1 35 2 4 6 becomes ([1,3,5,2,4,6], 3). A submatrix can be defined as an (1,r,t,b) tuple, where 1 and r are left and right column indices, and t and b are top and bottom row indices (ali inclusive). Write a function that takes a tuple containing the list representing a matrix, and the column count of the matrix, along with another tuple representing a specific submatrix, and returns the list representation of the submatrix along with its column count as a tuple. For example, given submatrix(([1,2,3,4,5,6,7,8,9,10,11,12], 4), (1,2,0,1)) returns: ([2,3,6,7], 2) because, ([1,2,3,4,5,6,7,8,9,10,11,12], 4) represents: 1 2 3 4 7 8 9 10 11 12 6 and (1,2,0,1) represents the submatrix between column indices 1 and 2 (both inclusive), and row indices o and 1 (both inclusive). So, the result becomes 2 3 6 7 which corresponds to ([2,3,6,7],2). def submatrix(matrix, indices): return # Remove this line to answer this question.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 4 steps with 2 images

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY