Faut que je retente, car j'avais pas réussi le ... tuto !!!

Je pense que le site a couillé, je crois pas que j'avais tout à l'écran. Notamment je voyais la partie se faire, et je trouvait pas où insérer mes commandes. Faudra que je rééssaye.

Si on début, je dois prendre quel langage ? :D
Car je suis vraiment néophyte.

Celui que tu veux.

De toute façon, tu n'as que du code à taper, pas de compilation, pas de serveur à installer...etc...

Donc ce que tu veux !

Vous avez réussi le niveau du détecteur de chaleur avec Batman vs Joker ?
Chez moi, sur les 6-7 tests, il y en a toujours au moins un qui échoue, et si j'essaye d'optimiser ça change

Au final, il faut trouver un nombre inconnu dans une matrice à partir d'une position de départ inconnue et on a juste les indications "plus grand", "plus petit", "rien = trouvé". A priori, il faut donc diviser par deux l'intervalle à chaque fois non ? Ou il y a une manière supplémentaire d'optimiser ?

Ex:
Si mon intervalle est de 0 à 1000 et ma position de départ 250, et qu'on me dit "plus grand", je vais sauter en 250 + (1000 - 250) / 2 = 625 pour exclure le maximum de nombre ? Et ainsi de suite ? Ou je peux optimiser ?

Aucune idée. Si j'ai un peu de temps dans l'après-midi, je regarderai l'énoncé, déjà

J'ai regardé l'énoncé. C'est une recherche dichotomique à deux dimensions, mais on peut facilement s'en sortir de la même manière. Grosso-modo, je partirai avec les infos suivantes :
w, h = taille horizontale et verticale de la zone

J'initialise minx, miny, maxx, maxy qui représente ma zone de recherche. Initialement, minx=miny=0 et maxx=w, maxy=h.

Pour rappel, le (0,0) est en haut à gauche.

x et y correspond à la position de Batman. A chaque tour de jeu, on me donne une direction (U, L, R, D, UL, UR, etc.). Il y a deux problèmes (petits) à résoudre :
1. Le premier problème, c'est de mettre à jour les données minx, miny, maxx, maxy. A priori, on va supposer qu'on est toujours situé dans cette zone au moment où on va la mettre à jour. Donc, notre position est telle que minx<=x<maxx et miny<=y<maxy. Pour la mise à jour, il faut lister "tous les cas". On peut, par facilité, décomposer les "UL" en "U" et en "L". Donc on va avoir une mise à jour "horizontale" : si on a un L, alors le maxx prend la valeur de x (on restreint la zone de recherche par la droite). Si on a un R, c'est minx qui vaut x. Pour la verticalité, c'est la même histoire : si tu as U, tu mets à jour maxy (parce que l'axe y est inversé) avec y, et inversement si tu as D.
A la sortie de cette fonction, tu as 4 nouvelles valeurs pour minx, miny, maxx, maxy.

2. Le second problème, c'est de se déplacer intelligemment. Naivement, je dirai qu'on peut se contenter de sauter au milieu de notre zone de recherche, donc en minx+(maxx-minx)/2, miny/+(maxy-miny)/2.

Je viens de tester en Python, et ça passe tous les tests :

import sys, math

# Auto-generated code below aims at helping you parse
# the standard input according to the problem statement.

# W: width of the building.
# H: height of the building.
w, h = [int(i) for i in raw_input().split()]
N = int(raw_input()) # maximum number of turns before game over.
x, y = [int(i) for i in raw_input().split()]

minx=miny=0
maxx=w
maxy=h

def update_frame(minx, miny, maxx, maxy, x, y, dx, dy):
    if dx == 'L':
        maxx = x - 1
    elif dx == 'R':
        minx = x + 1
    if dy == 'U':
        maxy = y - 1
    elif dy == 'D':
        miny = y + 1
    return minx, miny, maxx, maxy
    
def jump(minx, miny, maxx, maxy):
    x = minx + (maxx - minx) / 2
    y = miny + (maxy - miny) / 2
    return x, y


# game loop
while 1:
    BOMB_DIR = raw_input() # the direction of the bombs from batman's current location (U, UR, R, DR, D, DL, L or UL)
    if len(BOMB_DIR) == 2:
        dy, dx = BOMB_DIR[0], BOMB_DIR[1]
    elif BOMB_DIR in 'LR':
        dx, dy = BOMB_DIR, None
    else: 
        dx, dy = None, BOMB_DIR
    
    minx, miny, maxx, maxy = update_frame(minx, miny, maxx, maxy, x, y, dx, dy)
    x, y = jump(minx, miny, maxx, maxy)
    print '%d %d' % (x, y)

Guybrush

def update_frame(minx, miny, maxx, maxy, x, y, dx, dy):
    if dx == 'L':
        maxx = x - 1
    elif dx == 'R':
        minx = x + 1
    if dy == 'U':
        maxy = y - 1
    elif dy == 'D':
        miny = y + 1
    return minx, miny, maxx, maxy

Je suis parti du même postulat, ce qui doit me manquer, c'est cette "optimisation" de la frame. J'avais systématiquement 1 test où j'arrivais à 1 position de la cible avant le temps échoué. Je testerai ce soir je pense

Vérifie les inégalités (par ex, mon maxx et maxy sont "hors scope", alors que j'inclus minx et miny. J'ai donc minx <= x < maxx, les inégalités sont pas les mêmes. C'est un choix arbitraire, mais c'est une "convention" à laquelle il faut se tenir dans sa réflexion). Vérifie aussi que tu fais bien un x + 1 et x - 1 (idem pour y) quand tu mets à jour ta position.

Bon, j'ai terminé les faciles (qui sont vraiment faciles).

Pour le truc avec Skynet, j'ai pas bien lu l'énoncé (je n'aurai pas le temps de regarder ça ce soir), mais en gros, faut faire un Dijsktra sur le graphe centré sur la position de Skynet, et supprimer "un" lien entre Skynet et la gateway la plus proche ? (Je mets "un", mais je pense que le lien le plus proche devrait suffire comme heuristique).

Est-ce que le graphe est orienté ou non-orienté ?
(Parce qu'on reçoit, par ex, "1 3" qui dit qu'y a un lien de 1 à 3, mais rien n'est dit sur 3 à 1... je suppose qu'il est non-orienté, mais bon).

C'est le premier que j'ai sauté gaiment parce que les graphes, c'est vraiment pas ma passion.
Mais je suis sur qu'on peut le résoudre facilement.
Ce qu'il faut c'est couper l'arrivée il me semble. Et les graphes semblent non orientés en effet. Mais dès que ça parle graphe, j'ai pas envie. J'ai pas envie de faire des classes rien que pour ça, même si ça semble nécessaire.

Couper la destination, ça marche seulement si le chemin vers la destination est unique. Je pense qu'il faut se faire un petit Dijkstra et ensuite, c'est tout bête. Pas besoin de classe, hein, une simple liste de couples suffit pour stocker ton graphe et travailler dessus

J'regarderai demain, mais je pense pas que j'aurai beaucoup de temps.