Jo només vull construir el meu castell

Punts: 8,1

Temps Límit: 0.400001s

Límit de memòria: 64M

Autor/a:

DavidFeliciano

tipus del problema

Matemàtiques, Matrius

Categoria

Problemes fets per Alumnes

Llenguatges permesos

C#, C++, Java

Això passa cada any sense falta, l'esdeveniment que comença a Setmana Santa on crees un servidor pirata de Minecraft amb els teus amics, on deixem enrere totes les nostres diferències i ens dediquem a explorar, a lluitar i sobretot a construir. Mentre el facha del grup es dedica a fer l'himne d'Espanya amb noteblocks i el tècnic comença a esclavitzar aldeans per començar a fer la granja de ferro per no preocupar-nos de minar, a tu et manen construir la base on viure.

Decideixes que la base serà un castell de pedra amb una base rodona i un mur gegant que l'envolta, el problema és que com sempre el servidor morirà a la setmana ja que els teus amics deixaran de voler jugar i passaran al següent joc de moda, qui sap, potser es posen a jugar al Zoo Tycoon, mai se sap a què aniran a jugar. Però com que saps que passarà això, et centres en intentar acabar la torre central del castell. El problema són els materials per construir la base, la base està formada per dos materials, el terra està format per rajoles de pissarra profunda perquè representen la profunditat dels nostres sentiments, i en les parets diorita perquè representa el terroristes que som.

Però com que no vaig aconseguir aprovar música a tercer de l'ESO no aconsegueixo calcular la quantitat de materials que necessito per fer el castell. Per això, a més de mostrar una representació gràfica del cercle per poder copiar-lo, estaria bé que em diguessis la quantitat de rajoles de pissarra profunda que necessito per fer el terra i la quantitat de diorita que necessito per a cada fila de blocs de diorita, perquè segons la quantitat de diorita podré fer més alt el castell. Però de què em serveix fer una torre de 20 blocs d'altura si només penso tenir una sola planta, igualment el servidor morirà abans que aconsegueixi acabar el castell, per això millor que em donis la diorita per cada bloc d'altura per simplificar les coses i no haver de multiplicar per 7 en el codi que ja tinc fet per així veure quant en tindria en total.

Mentre construïes el castell, vas sentir un crit de dolor. Resulta que el tècnic estava fent explotar la seva granja de ferro pels aires perquè era simètrica, però no tenia un punt central per posar un bloc de lava estratègic, i per aquest motiu la granja no tenia sentit. Així que, com tens por que el tècnic del grup faci una query a casa teva, serà millor que el castell tingui un punt central, és a dir, que el radi sigui imparell.

Només per recordar, com vaig aconseguir aprovar matemàtiques de segon de batxillerat per pena, cosa que no vaig aconseguir amb la música de tercer de l'ESO, potser estaria bé que us recordés el teorema de Pitàgores.

A més d'això, necessites conèixer l'existència de l'algoritme del punt mig per a circumferències que té la següent fórmula (molt simple).

I per si potser t'ajuda a més d'això et deixo una taula de totes les integrals. Tot i que per experiència et puc dir que no serveix de gaire si no saps derivar de base, ho sé per experiència, tenia una còpia d'aquest paperet a la tapa de la calculadora i encara vaig suspendre. Per sort van arribar les matrius i fent servir una calculadora que les resol automàticament vaig aconseguir aprovar les matemàtiques de segon de batxillerat un esglaó menys per així aconseguir aprovar segon de batxillerat.

Així es fa, persona que ha estat una hora escrivint l'enunciat d'un exercici del JO-EL. Clama ferotgement el facha del grup després d'haver acabat l'himne d'Espanya, mentre que el tècnic et crida per no haver acabat encara la base, ja que necessita un lloc on emmagatzemar aldeans per començar a comercialitzar amb bastonets i aconseguir uns bons descomptes zombificar els aldeans, tot amb la finalitat de comprar llibres de reparació per 5 bastonets de fusta.

Però si us plau, afanya't, perquè el tècnic del grup està portant els aldeans des del Nether, ja que és la ruta més ràpida des de les seves coordenades (-23874, 100, 41235) fins a les meves (123, 70, 35). Això és degut a que al Nether, per cada bloc que viatges equival a 8 en l'Overworld, i així recorrerà menys distància. Per aquest motiu, només tinc 0.400001 segon per aconseguir finalitzar el castell.

Per això, si no em dones cap dibuix de castell, o per algun altre motiu, com ara que l'enviament sigui plural o superi el límit de 64 Mb, no podré fer-ho i acabaré construint un castell cuadrat lleig de 10 x 10. Així que per favor, afanya't.

Entrada:

Un diámetro i que es un número impar y mayor a 5.

Salida:

Una representación gráfica de la circunferencia, la cantidad de bloques de madera para construir el suelo y la cantidad de bloques de piedra que tendrías de usar para cada altura.

Ejemplo de Entrada 1

Ejemplo de Salida 1

0 0 0 1 1 1 1 1 0 0 0

0 0 1 1 1 1 1 1 1 0 0

0 1 1 1 1 1 1 1 1 1 0

1 1 1 1 1 1 1 1 1 1 1

0 1 1 1 1 1 1 1 1 1 0

0 0 1 1 1 1 1 1 1 0 0

0 0 0 1 1 1 1 1 0 0 0

Los bloques de baldosas de pizarra profunda para el suelo de la base son: 97

Los bloques de diorita para cada hilera son: 28

Ejemplo de Entrada 1

Ejemplo de Salida 1

0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0

0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0

0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0

0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0

0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0

0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1