src/lab15/task1753.html - master - akryukov/programming-basics

src/lab15/task1753.html
125 строк7 KB
Alexander Kryukov
Move tasks about collections and inheritance to lab15
01 мар 2018, 13:48
01 мар 2018, 13:482c96dde
<div class="task_block" id="task1753">
	<div class="task_id">1753</div>
    <h3>Задача</h3>
	<div class="task_desc">Исходный файл содержит информацию о длине дорог между городами. Нужно вывести список маршрутов для междугороднего автобуса, которые можно проложить по этим дорогам. Маршрут начинается в любом городе, проходит через любой другой город и заканчивается в третьем городе. Третий и первый город не должны совпадать. Запись о маршруте оформлять в виде "Гор1 - Гор2 - Гор3 (X км)", где Гор1, Гор2, Гор3 - названия городов, X - суммарная длина маршрута. Маршруты отсортировать по убыванию протяженности. При равной протяженности - по алфавиту</div>
	<table class="check_values">
		<tr>
			<th>Номер теста</th>
			<th>Содержимое файла</th>
			<th>Результат</th>
		</tr>
		<tr>
			<td></td>
			<td><a href="files/task1753/test1.csv" target="_blank">открыть в новой вкладке</a></td>
			<td class="preformatted">Владивосток - Омск - Москва (9000 км}
Москва - Омск - Владивосток (9000 км}</td>
		</tr>
		<tr>
			<td></td>
			<td><a href="files/task1753/test2.csv" target="_blank">открыть в новой вкладке</a></td>
			<td class="preformatted">Москва - Омск - Новосибирск (3240 км}
Новосибирск - Омск - Москва (3240 км}
Владивосток - Новосибирск - Омск (6440 км}
Омск - Новосибирск - Владивосток (6440 км}</td>
		</tr>
		<tr>
			<td></td>
			<td><a href="files/task1753/test3.csv" target="_blank">открыть в новой вкладке</a></td>
			<td class="preformatted">Караганда - Омск - Новосибирск (1490 км}
Новосибирск - Омск - Караганда (1490 км}
Москва - Омск - Новосибирск (3240 км}
Новосибирск - Омск - Москва (3240 км}
Караганда - Омск - Москва (3450 км}
Москва - Омск - Караганда (3450 км}
Владивосток - Новосибирск - Омск (6440 км}
Омск - Новосибирск - Владивосток (6440 км}</td>
		</tr>
		<tr>
			<td></td>
			<td><a href="files/task1753/test4.csv" target="_blank">открыть в новой вкладке</a></td>
			<td class="preformatted">Тюмень - Курган - Челябинск (470 км}
Челябинск - Курган - Тюмень (470 км}
Челябинск - Екатеринбург - Челябинск (480 км}
Челябинск - Курган - Челябинск (480 км}
Екатеринбург - Тюмень - Курган (530 км}
Курган - Тюмень - Екатеринбург (530 км}
Тюмень - Екатеринбург - Челябинск (540 км}
Челябинск - Екатеринбург - Тюмень (540 км}
Пермь - Екатеринбург - Челябинск (570 км}
Челябинск - Екатеринбург - Пермь (570 км}
Екатеринбург - Челябинск - Уфа (630 км}
Уфа - Челябинск - Екатеринбург (630 км}
Курган - Челябинск - Уфа (690 км}
Пермь - Екатеринбург - Тюмень (690 км}
Тюмень - Екатеринбург - Пермь (690 км}
Уфа - Челябинск - Курган (690 км}
Казань - Нижний Новгород - Москва (830 км}
Курган - Тюмень - Омск (830 км}
Москва - Нижний Новгород - Казань (830 км}
Омск - Тюмень - Курган (830 км}
Курган - Тюмень - Ханты-Мансийск (880 км}
Ханты-Мансийск - Тюмень - Курган (880 км}
Пенза - Самара - Уфа (890 км}
Самара - Уфа - Челябинск (890 км}
Саратов - Самара - Уфа (890 км}
Уфа - Самара - Пенза (890 км}
Уфа - Самара - Саратов (890 км}
Челябинск - Уфа - Самара (890 км}
Нижний Новгород - Казань - Уфа (930 км}
Уфа - Казань - Нижний Новгород (930 км}
Воронеж - Саратов - Самара (940 км}
Москва - Воронеж - Москва (940 км}
Москва - Нижний Новгород - Москва (940 км}
Самара - Саратов - Воронеж (940 км}
Казань - Уфа - Челябинск (950 км}
Челябинск - Уфа - Казань (950 км}
Екатеринбург - Тюмень - Омск (960 км}
Омск - Тюмень - Екатеринбург (960 км}
Казань - Уфа - Самара (1000 км}
Самара - Уфа - Казань (1000 км}
Екатеринбург - Тюмень - Ханты-Мансийск (1010 км}
Ханты-Мансийск - Тюмень - Екатеринбург (1010 км}
Москва - Воронеж - Саратов (1030 км}
Саратов - Воронеж - Москва (1030 км}
Москва - Пенза - Самара (1060 км}
Самара - Пенза - Москва (1060 км}
Москва - Нижний Новгород - Москва (1070 км}
Москва - Пенза - Москва (1070 км}
Москва - Воронеж - Москва (1150 км}
Москва - Пенза - Москва (1150 км}
Новосибирск - Омск - Тюмень (1270 км}
Тюмень - Омск - Новосибирск (1270 км}
Омск - Тюмень - Ханты-Мансийск (1310 км}
Ханты-Мансийск - Тюмень - Омск (1310 км}
Караганда - Омск - Тюмень (1480 км}
Тюмень - Омск - Караганда (1480 км}
Караганда - Омск - Новосибирск (1490 км}
Новосибирск - Омск - Караганда (1490 км}</td>
		</tr>
		<tr>
			<td></td>
			<td><a href="files/task1753/test5.csv" target="_blank">открыть в новой вкладке</a></td>
			<td class="preformatted">Файл не существует</td>
		</tr>
		<tr>
			<td></td>
			<td><a href="files/task1753/test6.csv" target="_blank">открыть в новой вкладке</a></td>
			<td class="preformatted">Расстояние должно быть неотрицательно</td>
		</tr>
		<tr>
			<td></td>
			<td><a href="files/task1753/test7.csv" target="_blank">открыть в новой вкладке</a></td>
			<td class="preformatted">Некорректный формат</td>
		</tr>
		<tr>
			<td></td>
			<td><a href="files/task1753/test8.csv" target="_blank">открыть в новой вкладке</a></td>
			<td class="preformatted">Недостаточно данных</td>
		</tr>
		<tr>
			<td></td>
			<td><a href="files/task1753/test9.csv" target="_blank">открыть в новой вкладке</a></td>
			<td class="preformatted">Недостаточно данных</td>
		</tr>
	</table>
</div>