UVa 10264 - The Most Potent Corner

Salve, qualcuno di voi ha risolto questo problema utilizzando la bit manipulation? Se si, mi potete dire come?

Non è stato semplice capire bene il testo del problema…
dovresti usare la bit manipulation per capire se 2 angoli sono vicini o meno

1 Mi Piace

Prova a disegnare un semplice cubo in tre dimensioni utilizzando la notazione e segnati le coordinate dei vertici (x, y, z) quando il cubo ha spigolo lungo 1. Fai lo stesso con un quadrato (cioè un cubo in due dimensioni) e vedi se riesci a dedurre come puoi fare a capire se due vertici sono vicini o meno.

(non ho scritto una soluzione, ma credo che questo sia l’approccio giusto)

EDIT: Soluzione scritta, l’idea è giusta

1 Mi Piace