Bulletin eerste ronde NIO 1998/1999 ======== ====== ===== === ========= Hieronder volgt nog wat toelichting bij de opgaven. Mocht je nog vragen hebben, stel die dan op de NIO mailing list: of stuur ze naar als je ze niet in het openbaar wilt stellen. Opgave 1 (Trapezium) ------ - Je mag aannemen dat het rijverschil een positief geheel getal is. Opgave 2 (Puzzelwoorden) ------ - De invoer staat in een tekstbestand, waarvan je programm de naam via het toetsenbord (`standard input') moet opvragen. De uitvoer moet naar het scherm (`standard output'). Een woord w is te maken uit het puzzelwoord p, indien iedere letter in w niet vaker voorkomt in w dan in p. Dus `aap' is niet te maken uit `pa'. Er zijn eigenlijk vier soorten woorden te onderscheiden: Uniek, te maken aantal a Uniek, niet te maken aantal b Niet uniek, te maken aantal c Niet uniek, niet te maken. aantal d Van die laatste categorie is uit de opgave niet duidelijk wat je er mee moet doen (ze komen niet voor in het voorbeeld). We gaan er van uit dat je alle woorden uit die categorie hetzelfde behandelt, namelijk allemaal als niet te maken, OF allemaal als niet-uniek. Totale uitvoer is dus: eerste regel a+b+c+d tweede regel a derde regel c OF c+d OF c+d vierde regel b+d OF b+d OF b Deze oplossingen rekenen we helemaal goed, mits consequent toegepast (voor alle woorden in alle invoerbestanden). Opgave 3 (Regio's) ------ - Dat de invoer altijd zo is dat van alle gemeenten 1 regio te maken is, betekent dat vanuit ieder gemeente iedere andere gemeente te bereiken is via nul of meer buren. Let op dat de uitvoer niet uniek hoeft te zijn bepaald door de invoer. Met andere woorden, het kan zijn dat twee goede oplossingen bij dezelfde invoer verschillende uitvoer produceren. Bij het gegeven voorbeeld is (vermoedelijk) maar een goede uitvoer (nl. de gegeven voorbeelduitvoer). Opgave 4 (PAS) ------ - Van de 20 wedstrijdpunten worden er 18 (en niet slechts 8) bepaald door het aantal stenen dat je meer hebt kunnen plaatsen (voor passen) dan je tegenstander (zie tabel 2 bij opgave). Als je geen zet kunt doen, moet je bestand "ZET.UIT" de tekst `PAS' bevatten. Als je nog wel een zet kunt doen, en je geeft toch `PAS' als uitvoer, is dat onhandig, omdat je na een PAS niet meer mag zetten. Als je een ongeldige zet doet, verandert het wedstrijdprogramma die in een PAS, en mag je in de partij ook niet verder zetten. Via de NIO web pagina is een ZIP-file op te halen met daarin een aantal bestandjes waarmee je kunt testen of je programma NIO4.EXE het goed doet. Er is een apart bestand met extra uitleg hierover. Succes met de opgaven! Willem van der Vegt Tom Verhoeff