Hipercub

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.

Informació del problema

Autoria: Víctor Martín

Generació: 2026-01-25T10:07:49.430Z