You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
26 lines
2.1 KiB
26 lines
2.1 KiB
<!doctype html> |
|
|
|
<html lang="ru"> |
|
<head> |
|
<meta charset="utf-8"> |
|
<title>Курсовая работа</title> |
|
<link rel="icon" type="image/png" sizes="256x256" href="static/favicon.png"> |
|
<link rel="stylesheet" type="text/css" href="static/styles.css"> |
|
</head> |
|
|
|
<body> |
|
<div class="main"> |
|
<h1>Курсовая работа</h1> |
|
<p>Лягушка хочет перепрыгнуть реку, но она не может сделать это одним прыжком. При этом, в реке имеется n камней. Лягушка может прыгать с ближайшего берега на камень 1 и с камня n на дальний берег. Она также может прыгать с камня на камень, вперед и назад. Однако на каждом камне написано число j, и она должна перепрыгнуть ровно на j камней назад или вперед. Найдите минимальное количество прыжков для перехода через реку (включая прыжки с первого камня и с последнего камня (или любого другого камня, если возможно) на дальний берег) или определите отсутствие шансов, если невозможно перепрыгнуть реку. Лягушка может также добраться до дальнего берега от камня, отличного от n, если на нем написано достаточно большое число. n >= 2.</p> |
|
<hr> |
|
<form> |
|
<label for="input">Метки на камнях:</label> |
|
<input type="text" id="input" name="input" placeholder="Введите целые числа разделенные пробелом" value="1 3 5 3 2 3 1 0"> |
|
<input type="button" id="calculate" value="Вычислить" onclick="main();"> |
|
</form> |
|
<div id="result"></div> |
|
</div> |
|
|
|
<script src="labs/coursework.js"></script> |
|
</body> |
|
</html>
|
|
|