Witam, dopracowuje swoją klasę do szukania najkrótszej drogi (teraz szuka po skosach ). I mam następujący problem. Załóżmy że ciągle idę w dól więc:
x,y = 0,0
x,y = 0,1
x,y = 0,2
x,y = 1,3 //tutaj nagle idę na ukos

Ale postanawiam dołączyć między (0,2) a (1,3) jedną wartość (0,3). Jak mam ją tam wcisnąć? Nie mam już pomysłów

Może ktoś mądrzejszy będzie wiedział.

[PHP] pobierz, plaintext 
<?php
$all = array(array(0,0),array(0,1),array(0,2),array(1,3));
 
 
function wcisnij($punkt_przed,$nowy_punkt,$tablica = array()){
    
    $pozycja_przed = array_search($punkt_przed,$tablica);
    
    $a = array_slice($tablica,0,$pozycja_przed + 1);
    $b = array_slice($tablica,$pozycja_przed + 1);
    
    $a[] = $nowy_punkt;
    $wynik = array_merge($a,$b);
    
    return $wynik;
}
 
print_r(wcisnij(array(0,2),array(0,3),$all));
?>
[PHP] pobierz, plaintext 

p.s. a jak nie zna się punktow, "pomiedzy" które trzeba ten nowy wcisnac to prosze:

[PHP] pobierz, plaintext 
<?php
$all = array(array(-1,-1),array(0,0),array(0,1),array(0,2),array(1,3));
 
function wcisnij($punkt_przed,$nowy_punkt,$tablica = array()){
    
    $pozycja_przed = array_search($punkt_przed,$tablica);
    
    $a = array_slice($tablica,0,$pozycja_przed + 1);
    $b = array_slice($tablica,$pozycja_przed + 1);
    
    $a[] = $nowy_punkt;
    $wynik = array_merge($a,$b);
    
    return $wynik;
}
 
function znajdz_punkt_przed($nowy_punkt,$tablica){
    
    list($nowy_x,$nowy_y) = $nowy_punkt;
    
    foreach ($tablica as $key=>$value){
        list($obecny_x,$obecny_y) = $value;
        list ($nastepny_x,$nastepny_y) = $tablica[$key+1];
        
        //wykrywamy skos
        if(abs($obecny_x - $nastepny_x + $obecny_y - $nastepny_y) == 2){
            // sprawdzam, czy podany punkt ulokuje się na kolanku zastepujac skos
            if((abs($obecny_x-$nowy_x + $obecny_y - $nowy_y) == 1) && (abs($nastepny_x - $nowy_x + $nastepny_y - $nowy_y) == 1)){
                //echo " <-- za tym elementem mozna wstawic kolanko";
                return array($obecny_x,$obecny_y);
            }            
        }        
    }    
}
 
print_r(wcisnij(znajdz_punkt_przed(array(0,3),$all),array(0,3),$all));
print_r(wcisnij(znajdz_punkt_przed(array(-1,0),$all),array(-1,0),$all));
?>
[PHP] pobierz, plaintext 

baaardzo dziękuję ;*

Podpasowałem sobie pod klasę i ładnie śmiga :] Naprawdę bardzo dziękuję, na szczeście po CSie mi się łepetynka odswiezyła.