Informatyka UJ forum

exeman

Uwaga uwaga, zbliza sie pierwszy etap super hiper konkursa, w ktorym bedzie mozna wygrac piwo TESCO (tak tak, to luksusowe piwo ;]). ;)

Zasady:
- co jakis czas publikowane bedzie nowe zadanie.
- kazde zadanie polega na zaimplementowaniu prostego programu (okreslonego w tresci zadania), w jak najmniejszej liczbie znakow.
- zwyciezca danej edycji otrzyma piwo TESCO (ew. jakies inne dobre) ufundowane przez reszte uczestnikow, zostanie mu ono wreczone na najblizszej popijawie! :D
- ponad to, zwyciezca bedzie musial zaspiewac piosenke, z conajmniej taką gracją, z jaka robil to Spectro! :D

:idea::idea::idea::idea::idea:Zadanie 1::idea::idea::idea::idea:
Termin - do popijawy we wtorek (zatem po egzaminie z AL bedzie troche czasu, jesli ktos teraz zakuwa). :P

Specyfikacja:
Program musi byc napisany w Pascalu.
Nalezy zaimplementowac latajacy znak 'x' po ekranie, odbijajacy sie od scian ekranu.

Dla uproszczenia znak 'x' moze poruszac sie tylko w 4 kierunkach (cztery ukosy). "Pilka" nie moze zostawiac po sobie sladu. Moze latac w dowolnym tempie, ale musi byc widoczny ruch (zatem jakies opuznienie musi byc).

Program powinien dzialac w nieskonczonosc. Powinien startowac z dowolnego punktu, w dowolnym ukosnym kierunku.

Nie trzeba czyscic ekranu na starcie.

Nie liczy sie zlozonosc, ani zajmowana pamiec. Ma byc najkrotszy ;].

Licza sie wszystkie znaki. Znaki konca linii nie licza sie (co na windzie sa to 2 znaki na liniie, na uniksach i macu tylko 1).

Kompilator - FPC, bez zadnych opcji kompilatora.

Deadline: Wtorek, 16:00

Rozstrzygniecie: Grill Wtorkowy! Zatem kazdy uczestnik ma obowiazek przybyc :)

WYSYLANIE ROZWIAZAN:

Oto adres formularza:
[link widoczny dla zalogowanych]

(Dostep do zadan uzyskam po deadlinie. Pliki zapisywane sa bezposrednio na koncie u Ewy i tylko ona ma do nich dostep, zatem pliki sa bezpieczne :P Mozna to sprawdzic, patrzac w zrodla. [moj katalog domowy na virgo]/konkurs/index.php oraz send.php).

Rogal

3 pytania:

1. To ma być w trybie graficznym czy w tekstowym?
2. Rozumiem, że wielkość kodu będzie liczona po prostu w bajtach kodu źródłowego, czyli wcięcia też się liczą, tak?
3. Kierunek ma być jeden ustalony, ma się jakoś zmieniać losowo, ma być na bieżąco ustalany przez usera? O so chodzi z tym kierunkiem dokładniej?

exeman

Juz odpowiadam.

1. tekstowy, 80x25
2. tak, w bajtach. wciecia tez sa brane pod uwage. Zmienilem info co do nowych linii. One nie sa brane pod uwage, zeby windowsowiec nie byl poszkodowany (na Windzie nowa linia do 2 znaki, na uniksach 1).
3. start z dowolnego punktu, w dowolnym kierunku. Pilka moze sie poruszac w nastepujace sposoby:

deltaX = 1, deltaY = 1 (w prawo / dol)
deltaX = 1, deltaY = -1 (w prawo / gora)
deltaX = -1, deltaY = 1 (w lewo / dol)
deltaX = -1, deltaY = -1 (w lewo / gore)

Chodzi o to, zeby nie bawic sie w zadne wyliczanie kata.

Rogal

exeman

Dowolny zakodowany w programie, chodzi o to, zeby odbijalo sie.

Ocenianie bedzie polegalo na tym, ze odpalony zostanie program, popatrzy sie kilkanascie sekund czy sie odbija i czy dziala, potem porowna rozmiary :)

Rogal

To jeszcze ostatnie. Program musi mieć możliwość samoistnego zakończenia się (np. po wciśnięciu jakiegoś klawisza) czy może działać w pętli nieskończonej?

exeman

Rogal: moze dzialac w petli nieskonczonej.
Pewna korekta do zadania. Program musi zaczynac sie od ruchu w ukosie (zatem ruch w poziomie i pionie mozna zaniechac). Sorki za lekka komplikacje :) Post zaktualizowany.

Robson

FAJNE
mozna sie do tego nauczyć precyzyjnie formułować zadania :D

trywialna

Mozna sie umowic ze kto wygra wymysla nastepne zadanie:] Chyba ze exeman ma juz kilka:)

Skrobocik

Hehe, to po algebrze jeszcze wolnego nie będzie ;)

exeman

No jak narazie Rogal prowadzi. Nie wiem jak on to tak upchal (zahaslowal zipa, ale rozmiar widac) ;]

Moj wynik poki co to 287 znakow. :)
/edit: 236 :P

Rogal

@exe: po wywaleniu clrscr zajmuje 225 bajtów :wink:

exeman

Rogal: ja mam juz 220 :P
/edit: 218 :P

Rogal

:shock:
No to powalczę o lepszy wynik :P

edited: 217 - ostateczną wersję wyślę jednak we wtorek bo czuję że walka będzie o każdy bajt :wink:

Madras

Algebry nie zdajecie?

Pawel Str.

Wiecie, w C jest fajniej z obfuskacją...

SZCZUR

moze by tak w c/c++ tam dopiero sztuczki mozna robic.

jako przyklad dam program w C który rysuje mandelbrota w trybie txt:
okienko musi miec conajmniej szerokosc 85 znaków zeby to ladnie wyglądalo.
(to nie jast moje, autor nieznany)

main(k){float i,j,r,x,y=-16;while(puts(""),y++<15)for(x
=0;x++<84;putchar(".:-;!/>)|&IH%*#"[k&15]))for(i=k=r=0;
j=r*r-i*i-2+x/25,i=2*r*i+y/10,j*j+i*i<11&&k++<111;r=j);}

(ok 170 znaków)
wasze odbijajace kwadraciki w pascalu zajmują więcej:)

kafex

ok podejmuje wyzwanie :D akurat na relaks po egzamie z algebry, kiedy judgement ? bo widzicie nie mam neta w kraku...moze na instytucie troche przed impreza ?

exeman

Ocena rozwiazan moze odbyc sie w instytucie przed impreza, to jeszcze do ustalenia :)

exeman

Rogal: 215, juz wiecej chyba nie wycisne :P

hansu

Kurde, a nie moznaby zrobic tak ze uzywamy unixowych koncow linii i koniec? Kazdy porzadny edytor pod windows ma taka opcje... A teraz liczenie bez koncow linii jest co najmniej klopotliwe... Poza tym konce linii to tez znaki i tez mozna po odpowiednim poglowkowaniu na nich troche "zarobic". No w kazdym razie ja napisalem to i moja wersja alfa miesci sie w 194 znakach...

wuodi

sprobojcie we flashu to PRAWIE jak java :)

hansu

No to mnie naszlo jeszcze pare spraw organizacyjnych:

1. Aby zlikwidowac mozliwosc sugerowania sie rozmiarem cudzych kodow proponuje aby jedna osoba nie bioraca udzialu w konkursie zalozyla na virgo katalog z prawami pisania dla wszystkich ale bez praw do czytania. Uczestnicy konkursu kopiowaliby tam swoje kody.
2. Proponuje ustalic jakis konkretny deadline - na przyklad wtorek 18:00. Wtedy wlasciciel katalogu dalby prawa czytania dla wszystkich i organizator konkursu (dla niekumatych - exeman;)) posprawdzalby wszystkie kody i wylonil zwyciezce.
3. Kwestia ustalenia konkretnego kompilatora, trybu kompilacji i srodowiska. Ja proponuje fpc 2.0.2 bez zadnych flag kompilacji. CO do srodowiska szczerze mowiac nie mam zdania. Dla mnie moze byc winXP.
4. Kwestia nagrody - proponuje aby wszyscy uczestnicy konkursu (poza zwyciezca ofkoz) zrzucili sie po 50 groszy i za zgromadzona kwote niech zostanie kupione najlepsze piwo, jakie za ta kase jest dostepne (w przypadku wielu dostepnych piw w zadanym przedziale cenowym niech zwyciezca ma mozliwosc zdecydowania ktore piwo woli) Bo szczerze mowiac piwa tesco nie da sie pic (o czym przekonalem sie na ostatnim grillu wygrywajac z exemanem zaklad o ocene z zaliczenia z analizy :P)

Robson

exeman

hansu: myslalem nad tymi znakami konca linii, ale np. edytor FreePascala nie ma takiej opcji. Mozna banalnie wyliczyc dlugosc kodu w znakach. Rozmiar - ALFA*N, gdzie n to liczba linii, a ALFA 2 dla windowsow, a 1 dla unixow :P

hansu: 194 to bez znaków konca linii? :> Jesli ze znakami, to ja czuje sie przegrany :P