fork(1) download
copy 
  1. <?php
  2. error_reporting(-1);
  3.  
  4. define('SUBWAY', 'sub');
  5. define('FOOT', 'foot');
  6. define('BUS', 'bus');
  7.  
  8. $transportName = array(
  9.     SUBWAY  =>  'едешь на метро',
  10.     FOOT    =>  'идешь пешком',
  11.     BUS     =>  'едешь на автобусе'
  12. );
  13.  
  14. $startPoint = 'pet'; // Петроградская
  15. $endPoint = 'nov'; // Новая Голландия
  16.  
  17. $pointNames = array(
  18.     'pet'   =>  'ст. м. Петроградская',
  19.     'chk'   =>  'ст. м. Чкаловская',
  20.     'gor'   =>  'ст. м. Горьковская',
  21.     'spo'   =>  'ст. м. Спортивная',
  22.     'vas'   =>  'ст. м. Василеостровская',
  23.     'kre'   =>  'Петропавловская крепость',
  24.     'let'   =>  'Летний сад',
  25.     'dvo'   =>  'Дворцовая площадь',
  26.     'isa'   =>  'Исакиевский собор',
  27.     'nov'   =>  'Новая Голландия',
  28.     'ras'   =>  'Дом Раскольникова',
  29.     'gos'   =>  'Гостиный Двор',
  30.     'sen'   =>  'Сенная Площадь',
  31.     'vla'   =>  'ст. м. Владимирская',
  32.     'vit'   =>  'Витебский вокзал',
  33.     'teh'   =>  'Технологический Институт'
  34. );
  35.  
  36. $paths = array(
  37.     'pet'   =>  array(
  38.         'chk'   =>  canGet(10, BUS),
  39.         'gor'   =>  canGet(3, SUBWAY)
  40.     ),
  41.  
  42.     'chk'   =>  array(
  43.         'pet'   =>  canGet(10, BUS),
  44.         'spo'   =>  canGet(3, SUBWAY)
  45.     ),
  46.  
  47.     'gor'   =>  array(
  48.         'pet'   =>  canGet(3, BUS),
  49.         'kre'   =>  canGet(5, FOOT),
  50.         'gos'   =>  canGet(6, SUBWAY)
  51.     ),
  52.  
  53.     'spo'   =>  array(
  54.         'chk'   =>  canGet(3, SUBWAY),
  55.         'vas'   =>  canGet(10, BUS),
  56.         'sen'   =>  canGet(7, SUBWAY)
  57.     ),
  58.  
  59.     'vas'   =>  array(
  60.         'spo'   =>  canGet(10, BUS),
  61.         'gos'   =>  canGet(7, SUBWAY),
  62.         'nov'   =>  canGet(11, FOOT)
  63.     ),
  64.  
  65.     'kre'   =>  array(
  66.         'gor'   =>  canGet(5, FOOT)
  67.     ),
  68.  
  69.     'let'   =>  array(
  70.         'dvo'   =>  canGet(6, FOOT),
  71.         'gos'   =>  canGet(7, FOOT)
  72.     ),
  73.  
  74.     'dvo'   =>  array(
  75.         'isa'   =>  canGet(6, FOOT),
  76.         'gos'   =>  canGet(6, FOOT),
  77.         'let'   =>  canGet(6, FOOT)
  78.     ),
  79.  
  80.     'isa'   =>  array(
  81.         'dvo'   =>  canGet(6, FOOT),
  82.         'nov'   =>  canGet(5, FOOT)
  83.     ),
  84.  
  85.     'nov'   =>  array(
  86.         'vas'   =>  canGet(11, FOOT),
  87.         'isa'   =>  canGet(5, FOOT),
  88.         'ras'   =>  canGet(7, BUS)
  89.     ),
  90.  
  91.     'ras'   =>  array(
  92.         'nov'   =>  canGet(7, BUS),
  93.         'sen'   =>  canGet(3, FOOT)
  94.     ),
  95.  
  96.     'gos'   =>  array(
  97.         'vas'   =>  canGet(7, SUBWAY),
  98.         'sen'   =>  canGet(3, SUBWAY),
  99.         'dvo'   =>  canGet(6, FOOT),
  100.         'gor'   =>  canGet(6, SUBWAY),
  101.         'let'   =>  canGet(7, FOOT),
  102.         'vla'   =>  canGet(7, FOOT)        
  103.     ),
  104.  
  105.     'sen'   =>  array(
  106.         'ras'   =>  canGet(3, FOOT),
  107.         'spo'   =>  canGet(7, SUBWAY),
  108.         'gos'   =>  canGet(3, SUBWAY),
  109.         'vla'   =>  canGet(4, SUBWAY),
  110.         'vit'   =>  canGet(2, SUBWAY),
  111.         'teh'   =>  canGet(3, SUBWAY)
  112.     ),
  113.  
  114.     'vla'   =>  array(
  115.         'sen'   =>  canGet(4, SUBWAY),
  116.         'gos'   =>  canGet(7, FOOT),
  117.         'vit'   =>  canGet(3, SUBWAY)
  118.     ),
  119.  
  120.     'vit'   =>  array(
  121.         'sen'   =>  canGet(2, SUBWAY),
  122.         'teh'   =>  canGet(2, SUBWAY),
  123.         'vla'   =>  canGet(3, SUBWAY)
  124.     ),
  125.  
  126.     'teh'   =>  array(
  127.         'sen'   =>  canGet(3, SUBWAY),
  128.         'vit'   =>  canGet(2, SUBWAY)        
  129.     )
  130. );
  131.  
  132. function canGet($time, $byWhat) {
  133.     return array('time'     =>  $time, 'by' =>  $byWhat);
  134. }
  135.  
  136. function make1step($paths, $pathDone, $time, $point, $target){	
  137. 	$result=array();
  138. 	$result['time'] = 0;
  139. 	$result['path'] = $pathDone;
  140. 	$result['time'] = $time;
  141. 	if(isset($paths[$point][$target])){
  142. 		$result['time'] += $paths[$point][$target]['time'];
  143. 		$result['path'][] = $target;
  144. 		return $result;
  145. 	}
  146. 	else
  147. 		foreach($paths[$point] as $station => $values){
  148. 				$step = make1step($paths, $result['path'], $result['time'], $station, $target);
  149. 				//var_dump($step);
  150. 				if(in_array($step['path'][count($step['path'])-1], $result['path'])) continue;
  151. 				$result['path'][] = $step['path'][count($step['path'])-1];
  152. 				$result['time'] += $step['time'];
  153. 				//if ($step['path'][count($step['path'])-1] == $target) break;
  154. 		}
  155.  
  156. 	}
  157. $output="Начальная точка: ". $pointNames[$startPoint] . "\n";
  158. $pathDone = array(); 
  159. $pathDone[]=$startPoint;
  160. $time = 0;
  161. $onestep = make1step($paths, $pathDone, $time, 'pet', 'spo');
  162. for ($i=1; $i<count($onestep['path']); $i++){
  163. 	$output .="Из нее ". 
  164. 	$transportName[$paths[$onestep['path'][$i-1]][$onestep['path'][$i]]['by']] 
  165. 	. " до точки " . $pointNames[$onestep['path'][$i]]  . " " 
  166. 	. $paths[$onestep['path'][$i-1]][$onestep['path'][$i]]['time']  
  167. 	. " мин \n";	
  168. }
  169. echo $output;
  170. echo "Всего:" . $onestep['time'] . " мин.";
Runtime error #stdin #stdout 1.49s 2111852KB
comments ()
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/Q86SZT
language:
PHP (php 7.3.5)
created:
3 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!