Joc de naus X40446

Volem desenvolupar un joc de naus espacials. En cada partida hi haurà un conjunt de naus que pertanyen a diferents equips. L’objectiu del joc és evitar les col·lisions amb altres anus (ja siguin o no del mateix equip). En cas de col·lisió les naus queden destruides. Cada nau ha de tenir com a informació el seu radi la posicion en el pla l’equip al que pertany i si està en funcionament o no. A l’exemple següent, la prima nau té un radi de 10, és a la posició (0, 0), pertany a l’equip ’blau’ i no ha estat destruida.

l = [[10, 0, 0, 'blau', True],\
     [20, 200, 0, 'blau', True],\
     [10, 0, 200, 'vermell', True],\
     [20, 200, 200, 'vermell', True],\
     [10, 100, 100, 'verd', True],\
     [20, 175, 10, 'verd', True]]

Es demanen els codis de diverses funcions. Seguiu el format dels exemples que es mostren a sota. En tots els enunciats podeu suposar que sempre hi ha dades.

1. Feu una funció @collisio(n1, n2)@ en que, donades dues llistes $n1$ i $n2$ que representen dues naus, retorni si han col·lisionat entre elles (mirant si la distància euclidea entre les dues naus és més petita que la suma de radis i si les dues estan en funcionament).

2. Feu una funció @perDestruir(l)@ en que, donada una llista $l$ com la mostrada en l’exemple, retorni la posició a la llista de totes les naus que han de ser destruides per haver col·lisionat en una llista ordenada.

3. Feu una funció @gameOver(l)@ en que, donada una llista $l$ com la mostrada en l’exemple, retorni si el joc s’ha acabat. És a dir, si no hi ha més d’un equip amb naus amb funcionament.

Les tres funcions valen 20, 30 i 50 punts respectivament.