Programavimo pamokėlės

pamokelesm

Mokymų ciklas „Programavimo pamokėlės" skirtos visiems, kurie nori išmokti programuoti.

IT galvosūkiai

itgalvosukiai

Konkurso tikslas – skatinti moksleivius domėtis IT sprendžiant įvairiausius galvosūkius.

Informikas

informikasm

Konkurso tikslas – supažindinti moksleivius su menu informacinėse technologijose ir mūsų talismanu.

Dr. J. P. Kazicko konkursai

kkonkursai

Žemaitijos, Aukštaitijos, Suvalkijos ir Dzūkijos regionuose vykdomas IT konkursas.

       

Užduotis

Petriukas mėgsta spręsti kryžiažodžius, tačiau ne įprastus, o „surask žodį“ tipo. Deja, jam ne visada pavyksta išspręsti, tad jis nori pasitikrinti sprendimą.

Parašykite programą, kuri išspręstų kryžiažodį ir išvestų sprendimą į rezultatų failą Rezultatai.txt.

Kryžiažodžio pvz:

P D B I Q V S S
D R N I K J U T
G F O F I I A A
O U Š G C F I L
W V U I R G S A
X D A U Q A X S
C K Z S O K M K
S L I E T U V A

Kryžiažodis sprendžiamas ieškant žodžių horizontaliai, vertikaliai ir įstrižai ir juos išbraukiant.

Žodžiai gali būti įrašyti iš dešinės į kairę, pvz 4 eilutėje  žodis ŠUO.

Kryžiažodžius galite patys susigeneruoti čia:

http://puzzlemaker.discoveryeducation.com/WordSearchSetupForm.asp

Pradiniai duomenys:

Kryziazodis.txt pirmoje eilutėje nurodytas kryžiažodžio dydis n, o tolimesnėse eilutėse pats kryžiažodis.

  • Zodziai.txt pirmoje eilutėje nurodytas žodžių skaičius k, o tolimesnėse eilutėse surašyti žodžiai.
DuomenysRezultatai

Kryziazodis.txt

10
S U I R O T K E V A
E A S H E B L D K S
A U K W B S G I F I
H M R I A I T O P P
K W A P M A T N H A
E G M R M R N E C L
G O Q E G N O U M S
K M T X K O Q F C U
B A B P R C R R N P
M K A T E R D P X I

Zodziai.txt

8
BITE
INFORMIKAS
KATE
KOMPAS
MATEMATIKA
PROGRAMA
PUSLAPIS
VEKTORIUS

Rezultatai.txt

S U I R O T K E V A
+ A + + + + + + K S
A + K + B S + I + I
+ M + I A I T + + P
+ + A P M A T + + A
+ + M R M R + E + L
+ O + E G + O + + S
K + T + + O + F + U
+ A + + + + R + N P
M K A T E + + P + I
DuomenysRezultatai

Kryziazodis.txt

8
T I L O W R M C
F C I Z F L W P
G M E F R N R O
N P T M Q O I Z
G L U D G W Z O
Q S V R U E B U
S K A I C I U S
N M S A L A T S

Zodziai.txt

6
INFO
LIETUVA
PROGRAM
SKAICIUS
STALAS
SUO

Rezultatas.txt

+ + L O + + + +
+ + I + F + + P
+ + E + + N R +
+ + T + + O I +
+ + U + G + + O
+ + V R + + + U
S K A I C I U S
+ M S A L A T S

Reikalavimai

Reikalavimai:

  • Skaitymo, spausdinimo ir sprendimo funkcijos.
  • Sprendžiant uždavinį panaudoti string duomenų tipą.

Papildoma informacija

  • Lygis: 3
  • Taškai: 100
Į viršų