Algoritmo :: Metric :: Scacchiera Calcola le distanze su una griglia quadrata con wormhole opzionali (la "metrica della scacchiera")
Scarica ora

Algoritmo :: Metric :: Scacchiera Classifica e riepilogo

Algoritmo :: Metric :: Scacchiera Tag

modulo Perl perl algoritmo calcolare le distanze Metrica della scacchiera metrico

Algoritmo :: Metric :: Scacchiera Descrizione

Calcola le distanze su una griglia quadrata con wormhole opzionali (la "metrica della scacchiera") Algoritmo :: Metric :: La scacchiera è un modulo perl per calcolare le distanze su una griglia quadrata con wormhole opzionali (la "metrica della scacchiera"). Calcola il numero minimo di mosse tra due punti in una partita giocata su una griglia quadrata, dove si muove è un salto da un punto a un vicinato orizzontale, verticale o diagonale. Con nessun'altra caratteristica, il numero di mosse prese per passare dal punto (X1, Y1) a (X2, Y2) sarebbe abbastanza semplice: D ((x1 , Y1), (X2, Y2)) = max (ABS (ABS (X1 - X2), ABS (Y1 - Y2)) Tuttavia nello spazio sono "wormholes" che consentono di viaggiare tra due punti lontani, quindi il numero effettivo di mosse potrebbero essere più piccole di quanto sopra. Wormhole Travel costa un numero fisso di mosse.synopsis my @wormholes = (algoritmo :: metrica :: scacchiera :: wormhole-> nuovo (x => 5, y => 30), algoritmo :: metriche :: scacchiera :: wormhole -> nuovo (x => 98, y => 99),); my $ grid = algoritmo :: metrica :: scacchiera-> nuovo (x_range => , y_range => , wormholes => @wormholes, wormhole_cost => 3,); My $ wormhole = $ grid-> più vicino_wormhole (x => 26, y => 53); My $ Journey = $ Grid-> Shortsty_journey (Start => , End => ); Requisiti: · Perl.

Algoritmo :: Metric :: Scacchiera Software correlato