[S0410N3]

Postez ici vos messages.

[the lsd]

Mais pourquoi tu nous ponds des trucs aussi tordus !!!!

Enjoy

The lsd

[S0410N3]

(http://images.forum-auto.com/mesimages/79122/orangina-rouge.jpg)

[Shakan]

Purée j'ai failli avoir une crise cardiaque !!!!
C'est pas sympa !! 

[craven696]

Merci S0410N3 pour cette superbe épreuve. Je me disais justement que ça manquait un peu les épreuves de prog sur nc. Mais bon c'est compréhensible, à coté d'une épreuve de cryptographie ou de stégano ça doit demander enormement plus de travail de pondre un truc comme ça. Par contre y a pas à dire la qualité elle est bien au rendez-vous. Bref Chapeau en tout cas, je me suis vraiment éclaté.
Qu'une chose à ajouter : Encore !!!!!!! 

[S0410N3]

Merci craven696.
Et bravo 

[BiDOrD]

Qu'une chose à ajouter : Encore !!!!!!! 

+1

Et au passage, même si je l'ai déjà dit, un grand merci S0410N3 pour cette épreuve de qualité et très fun !

[kevinator]

Waou ! J'ai réussi !
Ben ben ben... S0410N3, je pense que ton épreuve est l'une des plus tordue de ce site !! Et tant mieux  ...

Merci  encore S0410N3 

Kevinator

[filc]

Aucune idée par ou commencer....
J'ia un algorithme qui marche, mais qui est très, très, très long.
C'est une fonction récursive qui cherche toutes les possibilités, et je prends que les plus courtes de celles trouvées. Mais bon, beaucoup trop long...
J'ai trouvé un algo sur le net aussi, mais qui donne que LE chemin le plus court (et encore, quand ca marche).

donc voila, pas d'idée, j'abandonne pour l'instant, bonne chance aux autres.

[Luther]

Bof il aurait pu faire encore plus dur en mettant des obstacles ou autres, j'ai pas encore réussi mais j'y travaille activement là

[Chilly]

ben il a mis des murs.. si ça c'est pas de l'obstacle..

[Teton]

oh mon dieu mais mon petit PC portable ne pourra jamais encaisser tous ces calculs en 2sec !!
vous pouvez me dire avec quelle puissance de calcul vous avez réussi cette épreuve ?
avant que je ne me lance dans l'impossible . ( matériellement parlant )

[S0410N3]

Sur mon athlon xp 1900+ (vieille machine donc) au total ça met environ 600ms (avec les temps de récupération de l'image et d'envoi de la solution).
Sinon la résolution pure prend environ 40ms (lecture d'une image en locale + résolution).

Ce n'est pas une histoire de puissance de calcul mais d'algorithmique

Edit : J'ai oublié de dire que mon script est en PHP. Il y a donc moyen de faire largement mieux.
Edit2 : Je crois qu'il faut aussi ajouter que dans les 600ms il y a aussi le temps de génération d'un maze aléatoire par mon script en ligne ce qui prend environ 300ms. Ca fait donc plus vers les 300ms au total  parce que le timer ne commence qu'après cette génération. Finalement j'aurais pu limiter à 1 seconde

[Teton]

mmmm petite question qui me turlupine.
dans l'exemple , il y a beaucoup plus de solution que les 5 données
( par exemple RDDRRUUULUURRDRRRRURUR et RDDRRUURRDDRRUUUUURURUR ...)

on remarque que les solutions données sont toutes du même nombre de déplacements .
et qu'elles sont aussi les plus directes , mes 2 exemples passent par la frontière ouzbek 

d'où les petits problèmes :
                 doit on croire l'énoncé ou l'exemple  ?
                 comment déterminer si un chemin doit être pris en compte  ?

[S0410N3]

La réponse à tes interrogations se trouve dans l'énoncé...

"Votre mission est de trouver le plus court chemin entre le carré bleu et le carré rouge"