Lab #7

Before Kattis

Before you do ANYTHING, take out a scrap piece of paper.

Note, do not work on the assignments during labs. If you do, you will be asked to leave and will be given a zero for the lab.

Let’s say we have this code:

twoD = [['a', 'b', 'c'],
        ['d', 'e', 'f'],
        ['g', 'h', 'i']]

Warning

Above is a 3x3 matrix. YOUR CODE SHOULD WORK ON ANY SIZED MATRIX THOUGH. 4x4, 5x23, 23098x198272973!!!

Long story short, this is bad; do not do this:

def printRow(mat, row):
   print(mat[row][0])
   print(mat[row][1])
   print(mat[row][2])

1

Write a function printRow(mat, row) that will print out all the contents in a 2D matrix mat from a given row row.

ex:

>>> printRow(twoD, 1)
d
e
f
_images/matRow.png

2

Write a function printCol(mat, col) that will print out all the contents in a 2D matrix mat from a given col col.

ex:

>>> printCol(twoD, 2)
c
f
i
_images/matCol.png

3

Write a function printDownRight(mat) that will print out all the contents in a 2D matrix mat along the diagonal starting at the top left and ending at the bottom right.

ex:

>>> printDownRight(twoD)
a
e
i
_images/matDiag3.png

4

Write a function printUpRight(mat) that will print out all the contents in a 2D matrix mat along the diagonal starting at the bottom right and ending at the top right.

ex:

>>> printUpRight(twoD)
g
e
c
_images/matDiag4.png

5

Write a function printDownLeft(mat) that will work similarly to above, but starting in the top right.

_images/matDiag5.png

6

Write a function printUpLeft(mat) that will work similarly to above, but starting in the bottom right.

_images/matDiag6.png

7

What happens if you were to use this list now?

uhoh = [['a', 'b', 'c', 'w'],
        ['d', 'e', 'f', 'x'],
        ['g', 'h', 'i', 'y'],
        ['j', 'k', 'l', 'z']]

All of your functions should still work as expected (see example below). If they do not, FIX THEM!!!!

>>> printCol(uhoh, 2)
c
f
i
l
>>> printUpRight(uhoh)
j
h
f
w

Kattis Problems

Grab a scrap piece of paper to start scratching your ideas down on paper. The problems are getting tricky enough where this really is becoming a requirement.

  1. https://open.kattis.com/problems/bijele

  2. https://open.kattis.com/problems/cold

  3. https://open.kattis.com/problems/nastyhacks

  4. https://open.kattis.com/problems/grassseed

  5. https://open.kattis.com/problems/pet

  6. https://open.kattis.com/problems/batterup

  7. https://open.kattis.com/problems/aboveaverage

  8. https://open.kattis.com/problems/icpcawards

  9. https://open.kattis.com/problems/quickbrownfox

  10. https://open.kattis.com/problems/nodup

  11. https://open.kattis.com/problems/conundrum

  12. https://open.kattis.com/problems/bela

  13. https://open.kattis.com/problems/kornislav

If you finish the lab, go back and work on incomplete problems from previous labs.

If you have somehow finished everything so far, go check out LeetCode. Sort the problems by Acceptance (click the table header) and start seeing if you can solve some of these problems.

ENSURE WE HAVE RECORDED YOUR COMPLETION. FAILURE TO DO SO WILL RESULT IN A GRADE OF 0!

Warning

If you are in the online section, you must submit the .py (python scripts), not the .ipynb (notebook files). To get the python scripts from Colab, simply select File and in te dropdown menue, hit Download .py.