Hipercub P20096

Donades les coordenades de $2^n$ punts $p_0, \dots, p_{2^n - 1}$, on $p_i = (x_i, y_i)$, uniu amb una recta tots els parells de punts $p_j$ i $p_k$ tals que $j < k$, i tals que $j$ i $k$ difereixen en exactament un bit.

Per exemple, $j=10$ i $k=14$ s’haurien de connectar, perquè 10 en binari és $1010_2$, i 14 en binari és $1110_2$.

Entrada

L’entrada comença amb dos noms de colors $f$ i $c$, seguits de les dimensions $a$ i $b$ de la imatge, seguits d’$n \ge 1$, seguida dels $2^n$ parells $x_0$, $y_0$, $x_1$, $y_1$, …, $x_{2^n - 1}$, $y_{2^n - 1}$.

Sortida

Genereu una imatge $a \times b$ amb color de fons $f$. Dibuixeu-hi cada punt amb un cercle de color $c$ de diàmetre 5. També, uniu els punts requerits amb una recta de color $c$.

Per dibuixar les rectes, feu servir la instrucció

    dib.line([(xj, yj), (xk, yk)], c)

on dib és el dibuix que esteu pintant, (xj, yj) i (xk, yk) són les coordenades dels punts $p_j = (x_j, y_j)$ i $p_k = (x_k, y_k)$ entre els quals es dibuixa la recta, i c és el color donat $c$. Tingueu en compte que si dibuixeu les línies entre $p_k$ i $p_j$ (invertint l’ordre), probablement algun píxel serà diferent i no obtindreu un AC.