En python una matriz se puede representar como una lista de lista, por ejemplo, tenemos la matriz = [[],[],[]]
la misma contiene tres listas, estas listas indicarion las filas en la matriz, y los valores contenidos dentro de cada una de estas listas indicaria una columna en la matriz, para esta lista de listas, matriz = [[1,2,3],['a','b','c'],[5,6,7]]
la matriz quedaria asi:
1 2 3
a b c
5 6 7
la primera fila seria la primera lista, la segunda fila seria la segunda lista y asi sucesivamente, para las columnas lo mismo, la primera columna seria todos los elementoen la primera posiscion de todas las listas, la segunda columna todos los elemntos de la segunda posicion en todas las listas y asi sucesivamentem, para crear una matriz cuadrada, la cantidad de elemntos en las listas debe ser igual, y por ende igual al tamaño de la lista contenedora, en este caso matriz
un ejemplo mas practico:
matriz = []
for fila in range(4):
fila_nueva=[]
for columna in range(4):
fila_nueva.append(str("celda"+str(fila+1,columna+1))))
matriz.append(fila_nueva)
con esto deberia quedar algo asi
celda 1,1 celda 1,2 celda 1,3 celda 1,4
celda 2,1 celda 2,2 celda 2,3 celda 2,4
celda 3,1 celda 3,2 celda 3,3 celda 3,4
celda 4,4 celda 4,2 celda 4,3 celda 4,4
por lo que para acceder a un elemento debes de llamar primero en que fila buscar y luego en que posisicon de esa lista, por ejemplo para sacar el elemento que esta en la celda 3, 3, seria elemento = matriz[2][2]