Hieronder staan twee voorbeeldvragen: ze geven je een idee van de vragen die je tijdens de wedstrijd mag verwachten. Eentje is gemakkelijk, de andere is eerder moeilijk.

(1) Ascii-art (gemakkelijk)

Schrijf een programma dat een ascii-art figuur laat zien op het scherm. De grootte van de figuur is de invoer voor je programma: het is een geheel getal strikt tussen 0 en 100 (dus 0 en 100 niet inbegrepen). Hieronder staan wat figuren voor verschillende gegeven groottes. Je moet zelf de correcte manier vinden om voor andere groottes de juiste figuur op het scherm te toveren.

Voorbeelden

Invoer:

1

Uitvoer:

  ***
  * *
*** ***
*     *
*** ***
  * *
  ***

Invoer:

2

Uitvoer:

    ***
    * *
  *** ***
  *     *
***     ***
*         *
***     ***
  *     *
  *** ***
    * *
    *** 

Invoer:

3

Uitvoer:

      ***
      * *
    *** ***
    *     *
  ***     ***
  *         *
***         ***
*             *
***         ***
  *         *
  ***     ***
    *     *
    *** ***
      * *
      ***

Meer uitleg: De ascii-art figuur moet afgedrukt worden op de standaard uitvoer. De uitvoer mag een of meer lege regels bevatten voor en na de regels van de eigenlijke figuur. De regels van de figuur zelf bestaan enkel uit spaties (geen tabs), het karakter * en newline. Op het einde van elke regel mogen een willekeurig aantal spaties staan. Het aantal spaties aan het begin van de regel is van belang: het meest linkse * karakter staat tegen de linker marge en wordt niet voorafgegaan door een spatie.

(2) Polyominos (moeilijk)

Dominoblokjes hebben twee vierkantjes, en de blokjes uit tetris - genaamd tetrominos - hebben er vier: het zijn speciale gevallen van polyominos. In het algemeen is een polyomino een figuur die bestaat uit N vierkantjes die aan elkaar hangen doordat de vierkantjes een zijde gemeenschappelijk hebben.

Voor N = 2 bestaat er essentieel maar een polyomino (een domino dus), namelijk

Je denkt misschien dat

een andere domino is, maar je krijgt die figuur door de vorige te draaien over 90 graden, en dus is dat eigenlijk geen nieuwe.

Voor N = 4 zijn er 7 verschillende tetrominos:

De opdracht: Schrijf een programma dat bepaalt hoeveel verschillende polyominos er zijn voor een gegeven N. Twee polyominos zijn verschillend indien ze niet door een draaiing van 90 of 180 graden in elkaar kunnen getransformeerd worden.

De invoer is een geheel getal N in [1,10], dus inclusief 1 en 10. De output is een geheel getal.

Voorbeelden:

Invoer:

2

Uitvoer:

1

Invoer:

4

Uitvoer:

7

Andere programmeerwedstrijden

Vragen van andere programmeerwedstrijden vind je op onderstaande websites: ze zijn meestal moeilijker dan wat wij voor je in petto hebben en kunnen dus dienen als oefenmateriaal.

• ACM High School Programming Contests
• Benelux Algorithm Programming Contest
• Bart Demoen's jaarlijkse Prolog Programming Contest