[Concours de code]Echauffement pour l'IOCCC

Recherche :

Mot : Pseudo : Filtrer
Page : 1 2 3 4 Page Suivante Page Précédente Bas de page
Auteur	Sujet : [Concours de code]Echauffement pour l'IOCCC

0x90

→

Reprise du message précédent :
en fait après re-réflexion, je sais pas trop pkoi je trouve pas la solution

---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.

Publicité

red faction

Cmnt vous faites pour eviter que le prog ne reviennent pas sur c pas ?

0x90

→

tu marque les cases ou t'es déja passé, mais j'ai la vague impression qu'a cause de ca mon code foire ... m'enfin c'est dur de mettre le doigt dessus, avoir l'image du laby de masklinn aiderait grandement ...

---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.

masklinn

í dag viðrar vel til loftárása

Je voudrais bien te la filer mais j'ai rien pour la générer

Ummon, comment tu sors tes images de labys?

Message cité 1 fois

---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody

red faction

le mieux se serait de se tapper ca en C vite fait avec les caracteres ascii
pour les bordures et tout

0x90

→

j'ai ca perso, mais c'est immonde et ilisible de toute facon :

cat labymask.c | sed -e
's/{//g' -e 's/ 0x3./|--/g' -e 's/ 0x5./===/g' -e 's/ 0x9./--|/g' -e 's/ 0xa./| |/g' -e 's/ 0x1./---/g' -e 's/ 0xd./==|/g' -e 's/ 0x8./ |/g' -e 's/ 0xe./|_|/g' -e 's/ 0x2./| /g' -e 's/ 0x6./|__/g' -e 's/ 0x4./___/g' -e 's/ 0xb./|-|/g' -e 's/ 0xc./__|/g' -e 's/ 0x0./ /g'

( non ca fait pas partie du concours )

---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.

red faction

ou mais bon c unix only :sweat:

Message édité par red faction le 08-12-2005 à 20:28:58

0x90

→

tu perds rien, c'est à vomir, mais j'ai fait au plus vite ^^

---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.

Ummon

masklinn a écrit :

Je voudrais bien te la filer mais j'ai rien pour la générer

Ummon, comment tu sors tes images de labys?

dessin papier + photoshop ... hum hum ^-^

je ferai peut-être une petite appli graphique pour les visualiser si j'ai le temps

Message cité 1 fois

masklinn

í dag viðrar vel til loftárása

Ummon a écrit :

dessin papier + photoshop ... hum hum ^-^

ok [:sinorz-]

---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody

Publicité

Ummon

Mon new code

Code :

#define H 5
#define W 5
#define DI 0
#define DJ 0
#define AI 3
#define AJ 3
static char l[H][W] =
{{0x7, 0x5, 0x0, 0x5, 0x9},
{0x3, 0x1, 0x4, 0x9, 0xa},
{0x0, 0xc, 0x3, 0x4, 0x0},
{0xa, 0x3, 0xc, 0xb, 0xa},
{0xe, 0x6, 0x1, 0xc, 0xe}};
#include <stdio.h>
#define I l[i][j]
#define Q(A, B) )||B&&~I&A&&p(i
int p(int i,int j)
{
return
~
I
&16
&&(I|=16
)&&((i==DI&&
j==DJ
Q(1,i)-1,j
Q(2,j),j-1 Q(4,i
<H-1)+
1,j Q(8, j<W-1) ,j+1)
)&&
printf("(%i,%i)\n",i,j);
}
int main(){
p(AI,AJ);
}

:whistle:

il sort ca :

(0,0)
(0,1)
(0,2)
(1,2)
(1,3)
(2,3)
(2,2)
(3,2)
(3,1)
(4,1)
(4,2)
(4,3)
(3,3)

Message édité par Ummon le 09-12-2005 à 09:24:10

red faction

premiere version : 626

va falloir faire un peu d'optim

fra0

comme compilateur de référence je vous propose

http://www.delorie.com/djgpp/compile/

vous en pensez quoi ?

Message cité 1 fois

0x90

→

joli le sapin ^^

---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.

red faction

513

0x90

→

fait a l'arrache mais ca peut aider :

---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.

0x90

→

fra0 a écrit :

comme compilateur de référence je vous propose

http://www.delorie.com/djgpp/compile/

vous en pensez quoi ?

Il est plus C99 compliant que gcc ?

---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.

fra0

lol non je crois pas
mais au moins tout le monde aura les mêmes warnings
enfin j'dis ça comme ça

0x90

→

bha tlm peut utiliser gcc aussi [:spamafote]

(j'ai trouvé le bug qui fesait foirer celui de masklinn, rien de dépendant de l'algo, juste un ptit bug de chez bug, je poste sous peu )

---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.

0x90

→

enfin, cuila fonctionne, et fait 393 si jme trompe pas :

#define H 5
#define W 5
#define DI 0
#define DJ 0
#define AI 3
#define AJ 3
static char l[H][W] =
{{0x7, 0x5, 0x0, 0x5, 0x9},
{0x3, 0x1, 0x4, 0x9, 0xa},
{0x0, 0xc, 0x3, 0x4, 0x0},
{0xa, 0x3, 0xc, 0xb, 0xa},
{0xe, 0x6, 0x1, 0xc, 0xe}};

#define a(a,b) &&~*(* l+p+a)&16&&b&~(*( *l+p)|=16)&&f (a+p)||
#include <stdio.h>
int f(int p){return(DJ*W+DI==p||p>=W a(-W,1)(p+1)%W a(1,8)p+W
<H*W a(W ,4)p%W a(
-1,2)0)&&printf("(%i,%i)\n",p/W,p%W);}int main(){f(W*AJ+AI);}

[edited] un ptit détail amusant ... il n'y a pas de []

Message édité par 0x90 le 08-12-2005 à 21:36:21

---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.

matafan

Bon 403 vite fait pendant la pose (même algo récursif que mon premier, un peu condensé) :

Code :

#define H 5
#define W 5
#define DI 0
#define DJ 0
#define AI 3
#define AJ 3
static char l[H][W] =
{{0x7, 0x5, 0x0, 0x5, 0x9},
{0x3, 0x1, 0x4, 0x9, 0xa},
{0x0, 0xc, 0x3, 0x4, 0x0},
{0xa, 0x3, 0xc, 0xb, 0xa},
{0xe, 0x6, 0x1, 0xc, 0xe}};
#include <stdio.h>
#define U unsigned
#define L l[i][j]
#define T(x) || ~L&x && f(i
U f(U i, U j)
{
return i<H && j<W && ~L&16
&& (L|=16)
&& (i==DI && j==DJ
T(1)-1,j)
T(2),j-1)
T(4)+1,j)
T(8),j+1))
&& printf("(%u,%u)\n", i, j);
}
int main()
{
return f(AI,AJ);
}

Edit : "?:" inutile + de-obfusque

Message édité par matafan le 08-12-2005 à 23:29:27

masklinn

í dag viðrar vel til loftárása

Bon, j'ai fait un visualisateur mais il est en Python, tourne théoriquement sous Windows, X, MacOS, ... (Tkinter)

Suffit d'avoir Python ( http://python.org/2.4.2/ ), le toolkit graphique est standard.

Le fichier "data.py" est le fichier de config, éditez le pour les mazes. Le format est identique au format C, sauf qu'on remplace les "{}" par des "()" (vous pouvez faire un mass replace après copier/coller de vos mazes)

startX, startY, endX, endY je pense que la signification est claire

les triples guillemets servent à faire du commentaire de masse (en réalité ça crée des strings multiline, mais python s'en fout, ici ça sert de commentaires), la taille des labys est calculée par Python.

J'ai inclus les 3 labys de la première page, plus mon laby perso plus un laby perso "pacman obligatoire", suffit de commenter les labys non désirés et de décommenter celui que vous voulez voir (si vous en décommentez plusieurs seul le dernier sera vu), de sauver et de lancer le script principal.

Script principal: http://masklinnscans.free.fr/mazeDisplay.py
fichier de conf initial: http://masklinnscans.free.fr/data.py

edit: avec les fichiers c'est mieux
Si vous trouvez des comportements bizarres, dites le moi, ya ptet des erreurs dans le machin

Evitez de regarder le code par contre, s'super crade

Message édité par masklinn le 08-12-2005 à 21:43:19

---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody

0x90

→

http://pastebin.com/454574

avec le même fichier data.py , mais cette fois ci il sort une page waibeuh comme celle que j'ai mauchement pasté auparavant, avec les elements togglables ( pratique pour suivre le parcours de l'algo )

---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.

fra0

Code :

#define H 5
#define W 5
#define DI 0
#define DJ 0
#define AI 3
#define AJ 3
static char l[H][W] =
{{0x7, 0x5, 0x0, 0x5, 0x9},
{0x3, 0x1, 0x4, 0x9, 0xa},
{0x0, 0xc, 0x3, 0x4, 0x0},
{0xa, 0x3, 0xc, 0xb, 0xa},
{0xe, 0x6, 0x1, 0xc, 0xe}};
#include <stdio.h>
#define I l[i][j]
#define l(a,b) j)||b&&~I&a&&p(i
int p(int i,int j)
{
return I<16?I|=64,!(i-DI|DJ-l(1,i)-1,l
(2,j),-1+l(4,i<H-1)+1,l(8,j<W-1),1+j)?
printf("(%i,%i)\n",i,j):0:0;}int main(
){p(AI,AJ);
}

389
(sans le dernier retun; edit corrigé pour matafan)

qui peut devenir le petit 370 (voire 364)

#define H 5
#define W 5
#define DI 0
#define DJ 0
#define AI 3
#define AJ 3

static char l[H*W] =
{0x7, 0x5, 0x0, 0x5, 0x9,
0x3, 0x1, 0x4, 0x9, 0xa,
0x0, 0xc, 0x3, 0x4, 0x0,
0xa, 0x3, 0xc, 0xb, 0xa,
0xe, 0x6, 0x1, 0xc, 0xe};

#include <stdio.h>
#define p ~l[o]

size_t f(size_t o)
{
return o<W*H&&p&64&&(l[o]|=64)
&&(o==DI*W+DJ
||p&1&&f(o-W)
||p&2&&f(o-1)
||p&4&&f(o+W)
+p&8&&f(o+1))*printf("(%u,%u)\n",o/W,o%W);
}int main(){f(AI*W+AJ);}

Message édité par fra0 le 09-12-2005 à 05:15:05

matafan

T'es sur que ton code ne sort pas du labyrinthe si un bord n'a pas de mur ? Je ne vois pas ou tu testes que tu n'es pas sur un bord avant d'appeler f(o-W), f(o-1), f(o+1) et f(o+W). Je dis ca parce que j'ai moi aussi essaye d'utiliser un seul indice, mais a cause de la detection des bords il etait finalement plus efficace de rester a deux indices.

red faction

457

Message édité par red faction le 08-12-2005 à 23:42:04

FlorentG

J'essaye encore de trouver l'algo

0x90

→

Encore un peu réduit, y'a des trucs bêtes auxquels on pense pas dessuite ...

#define H 5
#define W 5
#define DI 0
#define DJ 0
#define AI 3
#define AJ 3
static char l[H][W] =
{{0x7, 0x5, 0x0, 0x5, 0x9},
{0x3, 0x1, 0x4, 0x9, 0xa},
{0x0, 0xc, 0x3, 0x4, 0x0},
{0xa, 0x3, 0xc, 0xb, 0xa},
{0xe, 0x6, 0x1, 0xc, 0xe}};

#define a(a,b) &&~*(*l+p+a)&16&&~(*(*l+p)|=16)&b&&f(a+p)||
#include <stdio.h>
int f(int p){(DJ*W+DI==p||p>=W a(-W,1)(p+1)%W a(1,8)p+W<H*
W a(W,4) p%W a(-1,
2)0)&&printf("(%i,%i)\n",p/W,p%W);}int main(){f(W*AJ+AI);}

Message cité 1 fois

---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.

matafan

C'est pas super correct si on n'a pas de return dans une fonction non void. C99 ne dit apparemment rien à ce sujet, donc à priori le comportement est indéfini. Je propose qu'on mette tous un return explicite dans les fonctions non void, histoire d'être à égalité.

Sinon ma solution qui est probablement ma solution finale ou pas loin :

#define H 5
#define W 5
#define DI 0
#define DJ 0
#define AI 3
#define AJ 3
static char l[H][W] =
{{0x7, 0x5, 0x0, 0x5, 0x9},
{0x3, 0x1, 0x4, 0x9, 0xa},
{0x0, 0xc, 0x3, 0x4, 0x0},
{0xa, 0x3, 0xc, 0xb, 0xa},
{0xe, 0x6, 0x1, 0xc, 0xe}};

#include<stdio.h>
# define U unsigned
# define L l [i] [j]
# define T & ~L &&f(i
U f(U i,U
j){return
i<H &&j<W
&&16&~L&&
(L|=16)&&
(i==DI && j
==DJ||1 T - 1, j)||2
T,j-1)||4 T + 1 , j)||8 T,
j+1))&&printf("(%u,%u)\n"
,i,j);} int main ( ) {
return f(AI,AJ);}

397 caractères (385 sans les return). Franchement je ne pense pas qu'on puisse gagner beaucoup plus avec le même algo (parcours en profondeur).

Edit : rahhh le forum me bouffe la présentation.

Message cité 2 fois
Message édité par matafan le 09-12-2005 à 04:39:33

fra0

alors c'est ton dernier mot ?

ne néglige pas la puissance du L<16

0x90

→

matafan a écrit :

#define H 5
#define W 5
#define DI 0
#define DJ 0
#define AI 3
#define AJ 3
static char l[H][W] =
{{0x7, 0x5, 0x0, 0x5, 0x9},
{0x3, 0x1, 0x4, 0x9, 0xa},
{0x0, 0xc, 0x3, 0x4, 0x0},
{0xa, 0x3, 0xc, 0xb, 0xa},
{0xe, 0x6, 0x1, 0xc, 0xe}};

#include<stdio.h>
# define U unsigned
# define L l [i] [j]
# define T & ~L &&f(i
U f(U i,U
j){return
i<H &&j<W
&&16&~L&&
(L|=16)&&
(i==DI && j
==DJ||1 T - 1, j)||2
T,j-1)||4 T + 1 , j)||8 T,
j+1))&&printf("(%u,%u)\n"
,i,j);} int main ( ) {
return f(AI,AJ);}

397 caractères (385 sans les return). Franchement je ne pense pas qu'on puisse gagner beaucoup plus avec le même algo (parcours en profondeur).

Edit : rahhh le forum me bouffe la présentation.

Bha jme base sur le fait que gcc warne pas [:spamafote]

---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.

Ummon

0x90 a écrit :

Encore un peu réduit, y'a des trucs bêtes auxquels on pense pas dessuite ...

code

Je pense que t'as dû inverser I et J à un certain moment. Ton algo s'arrete en (4,0) au lieu de (0,4) sur le deuxième labyrinthe de test.

Emmanuel Delahaye

C is a sharp tool

matafan a écrit :

C'est pas super correct si on n'a pas de return dans une fonction non void. C99 ne dit apparemment rien à ce sujet, donc à priori le comportement est indéfini.

En C99, le 'return 0;' du main() est implicite.

int main (void)
{
}

est un code C99 correct.

Message cité 1 fois

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

PowerKiKi

Hier, je marchais dans le désert quand j'ai eu une apparition. La parenthèse etait mal placée.
En passant je me suis permis une optimisation qui me fait passer a 394 caractères:

Code :

#define H 5
#define W 5
#define DI 0
#define DJ 0
#define AI 3
#define AJ 3
static char l[H][W] =
{{0x7, 0x5, 0x0, 0x5, 0x9},
{0x3, 0x1, 0x4, 0x9, 0xa},
{0x0, 0xc, 0x3, 0x4, 0x0},
{0xa, 0x3, 0xc, 0xb, 0xa},
{0xe, 0x6, 0x1, 0xc, 0xe}};
#include <stdio.h>
#define L l[i][j]
#define E(c, x) )|| c && ~L & x && r(i
int r(int i, int j){
return L<16?L|=16,(i==DI&&j==DJ E(i,1)-1,j E(j,2),j-1 E(i<H-1,4)+1,j E(j<W-1,8),j+1)?printf("(%d,%d)\n",i,j):0:0;
}
int main(){
r(AI, AJ);
}

Message édité par PowerKiKi le 09-12-2005 à 09:22:46

PowerKiKi

0x90 a écrit :

PS : on peut avoir la source du compteur de lettre pour nux ?

uh ouais... bon ... ca ete fait en vitesse, donc soyez pas trop critique plz:

Code :

#include <iostream>
#include <fstream>
using namespace std;
int main(int argc, char** argv)
{
cout << endl;
if (argc == 1)
{
cout << "USAGE: " << argv[0] << " filename" << endl;
return 1;
}
ifstream file;
file.open(argv[1]);
if (!file)
{
cerr << "Error opening input stream" << endl;
return 1;
}
int nbCara = 0;
int nbCaraBlanc = 0;
char c;
while (!file.eof())
{
file.read(&c, 1);
if (c == '\t' || c == ' ' || c == '\n' || c == '\r')
nbCaraBlanc++;
else
nbCara++;
}
file.close();
cout << "file\t\t: " << argv[1] << endl << "printable chars : " << nbCara << "\nothers \t\t: " << nbCaraBlanc << "\ntotal \t\t: " << nbCara + nbCaraBlanc << endl;
}

Message cité 1 fois

Emmanuel Delahaye

C is a sharp tool

PowerKiKi a écrit :

Code :

#include <iostream>
#include <fstream>
<...>

Ce qui ce dit en bon fran~~çais~~C :

#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>

#define APP "counter"

int main (int argc, char **argv)
{
int ret = EXIT_SUCCESS;
puts ("" );
if (argc < 2)
{
printf ("USAGE: " APP " filename\n" );
ret = EXIT_FAILURE;
}
else
{
FILE *file = fopen (argv[1], "r" );

if (file != NULL)
{
unsigned long nbCara = 0;
unsigned long nbCaraBlanc = 0;
int c;

while ((c = fgetc (file)) != EOF)
{
if (isspace (c))
{
nbCaraBlanc++;
}
else
{
nbCara++;
}
}
fclose (file), file = NULL;

printf ("file: %s\n"
"non blank chars: %lu\n"
"others: %lu\n"
"total: %lu\n"
,argv[1]
,nbCara
,nbCaraBlanc
,nbCara + nbCaraBlanc
);

}
else
{
perror (argv[1]);
ret = EXIT_FAILURE;
}
}
return ret;
}

Message édité par Emmanuel Delahaye le 09-12-2005 à 10:22:15

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

red faction

Code :

#define H 5
#define W 5
#define DI 2
#define DJ 2
#define AI 0
#define AJ 4
static char l[H][W] =
{{0x0, 0x0, 0x0, 0x0, 0x0},
{0x0, 0x0, 0x4, 0x0, 0x0},
{0x0, 0x8, 0xb, 0x2, 0x0},
{0x0, 0x0, 0x0, 0x0, 0x0},
{0x0, 0x0, 0x0, 0x0, 0x0}};
#include <stdio.h>
#define Y int
Y t[H*W];
Y r(Y p,Y x,Y n){
return ((t[p] || !x || ((l[p/W][p%W]>>n)&1)) || (printf("(%d %d)\n",p/W,p%H),t[p]=1)&&((!((AI*W+AJ)==p)&&(r(p+1,(p%W)!=W-1,3)&&r(p-1,(p%W),1)&&r(p+W,(p/W)!=H-1,2)&&r(p-W,(p/W),0)||(t[p]=0)))));
}
int main()
{
return r(DI*W+DJ,1,2);
}

ma modeste contrib

bon ok jsuis hors concours mais jai essaye qd mm [:yamusha]

Message édité par red faction le 09-12-2005 à 10:37:03

Ummon

J'ai l'impression que ton algo n'aime pas le premier labyrinthe ...

matafan

Emmanuel Delahaye a écrit :

En C99, le 'return 0;' du main() est implicite.

int main (void)
{
}

est un code C99 correct.

Je parlais du return qui manque dans la fonction récursive.

matafan

Donc sans return de main() qu'on peut enlever sans danger, et avec le L<16 (merci fra0 :love: ), je suis à 390. Je donne mon code désobfusqué à la science :

Code :

#define H 5
#define W 5
#define DI 0
#define DJ 0
#define AI 3
#define AJ 3
static char l[H][W] =
{{0x7, 0x5, 0x0, 0x5, 0x9},
{0x3, 0x1, 0x4, 0x9, 0xa},
{0x0, 0xc, 0x3, 0x4, 0x0},
{0xa, 0x3, 0xc, 0xb, 0xa},
{0xe, 0x6, 0x1, 0xc, 0xe}};
#include <stdio.h>
#define U unsigned
#define L l[i][j]
#define T &~L && f(i
U f(U i, U j)
{
return i<H && j<W && 16>L
&& (L|=16)
&& (i==DI && j==DJ
|| 1 T-1,j)
|| 2 T,j-1)
|| 4 T+1,j)
|| 8 T,j+1))
&& printf("(%u,%u)\n", i, j);
}
int main()
{
f(AI,AJ);
}

Message édité par matafan le 09-12-2005 à 15:25:54

red faction

c special de voir que tout le monde se rapproche de la mm technique.
1 seule fonction recursive,un gros return avec des if planques avec des && et ||

pourtant jai fait mon code sans aller voir ce qui avait ete deja fait

javais egalement essaye la technique "je reste tjs collé sur le coté d'un mur"
mais avec les nouveaux labyrinthes c plus trop ca :sweat:

Message édité par red faction le 09-12-2005 à 15:40:12

Publicité

Page : 1 2 3 4

Page Suivante

Page Précédente

Haut de page

FORUM HardWare.fr

Programmation

[Concours de code]Echauffement pour l'IOCCC

Sujets relatifs
Problème de lecture .wmv dans le code HTML	Comment on code des bretelles en ada ?
récupérer le code source page Web https..(dhtml, javascript) avec vba?	Code VBA permettant de supprimer un faux message d'erreur
Code de retour d'un batch windows	j'ai du code vbscript que j'aimerais transformer en vb6
[VBA-EXCEL 2003] SaveCopyAs mais sans le code VBA ou macro	j'ai le code source des page html qui s'affiche en local
Fonction pour pour convertir le code HTML	Pb code php : page de connexion
Plus de sujets relatifs à : [Concours de code]Echauffement pour l'IOCCC

Page générée en 0.128 secondes