fork download
copy 
  1. <?php
  2.  
  3. /*
  4. Программа: поиск пути
  5. Версия:5.0
  6. На данном этапе программа:
  7. 	-ищет самый короткий путь из точки A в B
  8. 	-показывает время достижения пути
  9. 	-показывает способ достижения пути
  10. 		-показывает, на чём добираться
  11. 		-сколько времени это займёт
  12.  
  13.  
  14. Todo:
  15. -возможно, сделать для метро
  16. 	-изменить структуру кода (что-бы путь Медведково=>Проспект Мира не показывал все промежуточные станции)
  17. 	-долго вбивать все станции (взять в Яндексе или найти где-нибудь еще)
  18. 	-можно сделать 2-3 ветки и не париться
  19.  
  20. -сделать web-интерфейс с приложенной картой (http://content-available-to-author-only.cc/55nguY) и формой
  21. -немного современного дизайна
  22.  
  23. */
  24. error_reporting(-1);
  25.  
  26. define('SUBWAY', 'sub');
  27. define('FOOT', 'foot');
  28. define('BUS', 'bus');
  29.  
  30. $transportName = array(
  31.     SUBWAY  =>  'на метро',
  32.     FOOT    =>  'пешком',
  33.     BUS     =>  'на автобусе'
  34. );
  35.  
  36. $pointNames = array(
  37.     'pet'   =>  'ст. м. Петроградская',
  38.     'chk'   =>  'ст. м. Чкаловская',
  39.     'gor'   =>  'ст. м. Горьковская',
  40.     'spo'   =>  'ст. м. Спортивная',
  41.     'vas'   =>  'ст. м. Василеостровская',
  42.     'kre'   =>  'Петропавловская крепость',
  43.     'let'   =>  'Летний сад',
  44.     'dvo'   =>  'Дворцовая площадь',
  45.     'isa'   =>  'Исакиевский собор',
  46.     'nov'   =>  'Новая Голландия',
  47.     'ras'   =>  'Дом Раскольникова',
  48.     'gos'   =>  'Гостиный Двор',
  49.     'sen'   =>  'Сенная Площадь',
  50.     'vla'   =>  'ст. м. Владимирская',
  51.     'vit'   =>  'Витебский вокзал',
  52.     'teh'   =>  'Технологический Институт'
  53. );
  54.  
  55. $paths = array(
  56.     'pet'   =>  array(
  57.         'chk'   =>  canGet(10, BUS),
  58.         'gor'   =>  canGet(3, SUBWAY)
  59.     ),
  60.  
  61.     'chk'   =>  array(
  62.         'pet'   =>  canGet(10, BUS),
  63.         'spo'   =>  canGet(3, SUBWAY)
  64.     ),
  65.  
  66.     'gor'   =>  array(
  67.         'pet'   =>  canGet(3, BUS),
  68.         'kre'   =>  canGet(5, FOOT),
  69.         'gos'   =>  canGet(6, SUBWAY)
  70.     ),
  71.  
  72.     'spo'   =>  array(
  73.         'chk'   =>  canGet(3, SUBWAY),
  74.         'vas'   =>  canGet(10, BUS),
  75.         'sen'   =>  canGet(7, SUBWAY)
  76.     ),
  77.  
  78.     'vas'   =>  array(
  79.         'spo'   =>  canGet(10, BUS),
  80.         'gos'   =>  canGet(7, SUBWAY),
  81.         'nov'   =>  canGet(11, FOOT)
  82.     ),
  83.  
  84.     'kre'   =>  array(
  85.         'gor'   =>  canGet(5, FOOT)
  86.     ),
  87.  
  88.     'let'   =>  array(
  89.         'dvo'   =>  canGet(6, FOOT),
  90.         'gos'   =>  canGet(7, FOOT)
  91.     ),
  92.  
  93.     'dvo'   =>  array(
  94.         'isa'   =>  canGet(6, FOOT),
  95.         'gos'   =>  canGet(6, FOOT),
  96.         'let'   =>  canGet(6, FOOT)
  97.     ),
  98.  
  99.     'isa'   =>  array(
  100.         'dvo'   =>  canGet(6, FOOT),
  101.         'nov'   =>  canGet(5, FOOT)
  102.     ),
  103.  
  104.     'nov'   =>  array(
  105.         'vas'   =>  canGet(11, FOOT),
  106.         'isa'   =>  canGet(5, FOOT),
  107.         'ras'   =>  canGet(7, BUS)
  108.     ),
  109.  
  110.     'ras'   =>  array(
  111.         'nov'   =>  canGet(7, BUS),
  112.         'sen'   =>  canGet(3, FOOT)
  113.     ),
  114.  
  115.     'gos'   =>  array(
  116.         'vas'   =>  canGet(7, SUBWAY),
  117.         'sen'   =>  canGet(3, SUBWAY),
  118.         'dvo'   =>  canGet(6, FOOT),
  119.         'gor'   =>  canGet(6, SUBWAY),
  120.         'let'   =>  canGet(7, FOOT),
  121.         'vla'   =>  canGet(7, FOOT)        
  122.     ),
  123.  
  124.     'sen'   =>  array(
  125.         'ras'   =>  canGet(3, FOOT),
  126.         'spo'   =>  canGet(7, SUBWAY),
  127.         'gos'   =>  canGet(3, SUBWAY),
  128.         'vla'   =>  canGet(4, SUBWAY),
  129.         'vit'   =>  canGet(2, SUBWAY),
  130.         'teh'   =>  canGet(3, SUBWAY)
  131.     ),
  132.  
  133.     'vla'   =>  array(
  134.         'sen'   =>  canGet(4, SUBWAY),
  135.         'gos'   =>  canGet(7, FOOT),
  136.         'vit'   =>  canGet(3, SUBWAY)
  137.     ),
  138.  
  139.     'vit'   =>  array(
  140.         'sen'   =>  canGet(2, SUBWAY),
  141.         'teh'   =>  canGet(2, SUBWAY),
  142.         'vla'   =>  canGet(3, SUBWAY)
  143.     ),
  144.  
  145.     'teh'   =>  array(
  146.         'sen'   =>  canGet(3, SUBWAY),
  147.         'vit'   =>  canGet(2, SUBWAY)        
  148.     )
  149. );
  150.  
  151. /* Чтобы не писать много раз array('time' => ..., 'by' => ...), используем функцию. 
  152.     «canGet» переводится как «можно попасть» */
  153. function canGet($time, $byWhat) {
  154.     return array('time'     =>  $time, 'by' =>  $byWhat);
  155. }
  156.  
  157. function find_way($paths,$from,$where,$time,$way){
  158.  
  159. 	if (!is_array($way)){
  160. 		$way=array();
  161. 		$way[]=$from;
  162. 	}
  163.  
  164. 	$current=$way[count($way)-1]; //на какой мы сейчас станции
  165.  
  166. 	//Считаем время
  167. 	if (count($way)>1){
  168. 		$prev=$way[count($way)-2]; //Предыдущая станция(для времени)
  169. 		$time+=$paths[$prev][$current]['time'];
  170. 	}
  171.  
  172.  
  173. 	if(array_key_exists($where,$paths[$current])){
  174. 		$way[]=$where;
  175. 		$time+=$paths[$current][$where]['time']; //Время текущей с следующей (,которая цель)
  176.  
  177. 		$arrPrep['way']=$way;
  178. 		$arrPrep['time']=$time;
  179. 		$GLOBALS['ways'][]=$arrPrep;//Добавляем вариант прохода в возвращаемый функцией массив
  180. 	}
  181. 	else{
  182. 		foreach ($paths[$current] as $k=>$v){
  183. 			$next=$k;
  184. 			if(!in_array($next,$way)){
  185. 				$way[]=$next;
  186. 				find_way($paths,$from,$where,$time,$way);
  187. 				array_pop($way);
  188. 			}
  189.  
  190. 		}
  191. 	}
  192. 	if (isset($GLOBALS['ways']))
  193. 		return ($GLOBALS['ways']);
  194. }
  195.  
  196. ////////////////////////////////////
  197. function find_shortest_way($paths,$from,$where,$time,$way){
  198. 	$ways=find_way($paths,$from,$where,$time,$way);
  199.  
  200. 	$shortest['time']=0;
  201. 	$shortest['way']='';
  202.  
  203. 	foreach($ways as $k=>$v){
  204. 		if (($shortest['time']>$ways[$k]['time'])||($shortest['time']==0)){
  205. 			$shortest['time']=$ways[$k]['time'];
  206. 			$shortest['way']=$ways[$k]['way'];
  207. 		}		
  208. 	}
  209.  
  210. 	return $shortest;
  211. }
  212. ////////////////////////////////////
  213. function show_shortest_way($paths,$from,$where,$time,$way,$pointNames,$transportName){
  214. 	$ways=find_shortest_way($paths,$from,$where,$time,$way);
  215.  
  216. 	$first=$pointNames[reset($ways['way'])];
  217. 	$last=$pointNames[end($ways['way'])];
  218.  
  219. 	echo "Как доехать из ".$first." в ".$last." за ".$ways['time']." минут\n";
  220.  
  221. 	for($i=0;$i<count($ways['way']);$i++){
  222. 		$current=$ways['way'][$i];
  223.  
  224.  
  225. 		if ($i<(count($ways['way'])-1)){
  226. 			$next=$ways['way'][$i+1];
  227. 			echo "".$pointNames[$current]."\n	=>";
  228. 			echo $transportName[$paths[$current][$next]['by']]. "";
  229. 			echo " за ".$paths[$current][$next]['time']." минут\n";
  230. 		}
  231. 		else
  232. 			echo $pointNames[$current]."\n\n";
  233. 	}
  234. }
  235. ////////////////////////////////////
  236. show_shortest_way($paths,'pet','teh',0,null,$pointNames,$transportName);
  237. show_shortest_way($paths,'vas','let',0,null,$pointNames,$transportName);
Success #stdin #stdout 0.03s 52480KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Как доехать из ст. м. Петроградская в Технологический Институт за 15 минут
ст. м. Петроградская
	=>на метро за 3 минут
ст. м. Горьковская
	=>на метро за 6 минут
Гостиный Двор
	=>на метро за 3 минут
Сенная Площадь
	=>на метро за 3 минут
Технологический Институт

Как доехать из ст. м. Василеостровская в Летний сад за 14 минут
ст. м. Василеостровская
	=>на метро за 7 минут
Гостиный Двор
	=>пешком за 7 минут
Летний сад
https://ideone.com/33ROxP
language:
PHP (php 7.3.5)
created:
8 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!