Hipercub P20096

Graphic problem

Donades les coordenades de 2ⁿ punts p₀, …, p_{2ⁿ − 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₂, i 14 en binari és 1110₂.

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 ≥ 1, seguida dels 2ⁿ parells x₀, y₀, x₁, y₁, …, x_{2ⁿ − 1}, y_{2ⁿ − 1}.

Sortida

Genereu una imatge a × 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.