uunilohi

[Matti Lehtiniemi]

Katsoin tuossa y�ll� eurojahti -nimist� ohjelmaa, kun Viasatin NHL -l�hetys meni
jostain syyst� poikki.
Potissa 1500 euroa.
Teht�v�n� oli laskea kuinka monta uunilohi-nimist� sanaa l�ytyy seuraavasta
taulukosta:

I N U U U N I
L I N U N I L
O L I N I L O
H O L I L O H
I H O L O H I
U I H O H I U

Eli taulu on 7* 6 kokoinen.

Aloin ratkomaan tuota ohjelmoimalla kun en saanut unta ja ratkaisuun meni tunti
ja 50 minuuttia.
Valitettavasti joku ehti saada oikean ratkaisun v�lill�.(Ja 1500 eur)
Sain ohjelmallani saman oikean ratkaisun sitten lopulta.

Kiinnostaisiko ket��n kokeilla mill� nopeudella saatte tuon ratkaistua ? (siis
ohjelmoimalla)
Bonuksena tulee tietysti mahdollisuus tehd� nopeasti rahaa , jos tuo teht�v�
tulee uudestaan telkkuun eurojahti-ohjelmaan.
(Toki silloin menee viitisen minuuttia sy�tt�� alkuparametrit sis��n)

Matti

[Matti Lehtiniemi]

> I N U U U N I
> L I N U N I L
> O L I N I L O
> H O L I L O H
> I H O L O H I
> U I H O H I U

Ai niin, unohtui mainita.
Sanat voivat menn� ihan mihin suuntaan tahansa,esim

UU
N
I
IHOL

[Matti Lehtiniemi]

Jaa, ei vastauksia.
Helpotetaan . Oikea vastaus on 112

M

[Matti Lehtiniemi]

Voe sitä uunilohhee laittaa sillee että uuninpellille , suolaa ja mustapippuria
päälle.
Puoli tuntia 175 astetta. Ja sitten herkut ulos.
Kalat lusikkaan sopivina palloina kulhoon ja purkki rahkaa sekaan.Koko homma
sekoitetaan lusikalla.
Ah miten ihanaa...

Vielä ehkä uuniperunoita mukaan.
Parhaiten menee jos onnistuu välttämään laihdus-rahkat ja saa kunnon
energiapitoisen rahkan.
(Minä en tiedä kyllä miten se onnistuu)

Meinasin tuon edellisen tehtävän lähettää tiede-lehden palstalle mut voi,miten
avutonta keskustelua siellä on.Nyt ne keskustelee miten lottorivejä saa
täytettyä varmalla 4:n osumalla.
Sekä matemaattisesti että tietoteknisesti täysin tylsä ongelma.

Ainoa joka siellä osaa matematiikka(Eusa) ei osaa ohjelmoida ja ainoa joka osaa
ohjelmoida(korant) ei osaa matematiikkaa.

Ja tuokin on sentään jollain tavalla järkevää keskustelua, muut keskustelut on
9/11 keskustelu miljoonatta kertaa ja keskustelu siitä, kävikö ihminen kuussa
vai oliko se lavastettua.

Matti

[Matti Lehtiniemi]

> Bonuksena tulee tietysti mahdollisuus tehd� nopeasti rahaa , jos tuo teht�v�
> tulee uudestaan telkkuun eurojahti-ohjelmaan.

Nyt tuli.

Ananas oikea vastaus 207
Peli vasta alkanut, kello on 2.50

En kehdannut soittaa kun yhden kerran ,ei mennyt l�pi.
Siit� soittamaan , jos satut jostain ihmeen syyst� olemaan linjoilla just nyt.

Matti

[Matti Lehtiniemi]

> Ananas oikea vastaus 207

Mit� v-ttua ,se oli muka 195 oikea vastaus.Ja kaksi sai oikein sen ???
Oliko tuo jotain huijausta ?

Mahtuuko tuohon edes bugia minnek��n ?
Siis pelin j�rjest�j�t on itse p��tt�neet ett� vastaus on jotain muuta kuin
oikea ja sitten laittaneet vaimonsa soittamaan "oikean" vastauksen ?

---koodi alkaa---

#include <iostream>
#include <string.h>
using namespace std;
enum {EI = 0,POHJ = 1,ITA = 2,ET = 3,LANSI = 4};
char sana[] = "ananas";
int koko;
const int KOKOX = 7;
const int KOKOY = 6;

char taulu[6][7] =
{
{'b','b','a','b','a','b','b'},
{'b','a','n','a','n','a','s'},
{'a','n','a','n','a','s','b'},
{'b','a','n','a','n','a','s'},
{'a','n','a','n','a','s','b'},
{'b','b','s','b','s','b','b'}
};

int tarkistaXY(int x,int y,int ind,int tulosuunta)
{
if (sana[ind] != taulu[y][x])
return 0;
if ( ind == (koko-1))
return 1;
int tulos = 0;
if ((tulosuunta != POHJ) && (y > 0))
tulos = tulos + tarkistaXY(x,y-1,ind+1,ET);
if ((tulosuunta != ET) && (y < (KOKOY-1)))
tulos = tulos + tarkistaXY(x,y+1,ind+1,POHJ);
if ((tulosuunta != ITA) && (x > 0))
tulos = tulos + tarkistaXY(x-1,y,ind+1,LANSI);
if ((tulosuunta != LANSI) && (x < (KOKOX-1)))
tulos = tulos + tarkistaXY(x+1,y,ind+1,ITA);
return tulos;
}

void main()
{
koko = strlen(sana);
cout << "koko on:" << koko << endl;
int yhteen = 0;
for (int i=0;i < KOKOX;i++)
for (int j=0;j < KOKOY;j++)
{
yhteen = yhteen + tarkistaXY(i,j,0,EI);
}
cout << "vastaus on:" << yhteen << endl;
char c;
cin >>c;
}





Matti

[Matti Lehtiniemi]

> Mahtuuko tuohon edes bugia minnek��n ?

Jaa, keksin bugin.

"ananas" voi muodostaa itsens� kanssa solmun, tyyliin:

s a n
n a

Toisaalta teht�v�nannossa ei sanottu,etteik� solmuja voisi olla ....
Ilmeisesti tuossa teht�v�ss� on sitten 207-195 = 12 solmua.

Inhottava pieni "bugi" , jonka korjaaminen ei ole kovin vaikeaa mutta tekee
koodista merkitt�v�sti hankalemman lukea.Sanoisiko rumemman.

Jaa, p��tit sitten keskustella itsesi kanssa t��ll� netiss�, kuten Keckman
aikanaan.Hassua miten yhdentekev�� on , lukeeko n�it� kukaan vai ei.
T�m� on niin p�sil�-p�lh�� touhu euroopassa ja Suomessa ettei ole oikein
merkityst� en��n ett� h�p�tt��k� itsens� kanssa jonnijoutavia asioita vai jonkun
muun kanssa.

Matti

[Matti Lehtiniemi]

> Toisaalta teht�v�nannossa ei sanottu,etteik� solmuja voisi olla ....
> Ilmeisesti tuossa teht�v�ss� on sitten 207-195 = 12 solmua.

{'b','b','a','b','a','b','b'},
{'b','a','n','a','n','a','s'},
{'a','n','a','n','a','s','b'},
{'b','a','n','a','n','a','s'},
{'a','n','a','n','a','s','b'},
{'b','b','s','b','s','b','b'}

L�ytyi 6 solmua. Mutta sitten huomasin ett� jokaisen n�ist� solmuista voi
kiert�� kahteen kertaan oikein.
Eli 6*2 = 12

On se meik�l�inen guru kun pystyy p��ss��n debuggaamaan koodia testaamatta tai
rakentamatta debuggauskoodia.

Matti