НУЖНЫ ЗАДАЧИ СТЕКОМ

[Филип]

ПОМОГИТЕ ПОЖАЛУЙСТА РЕШИТЬ 2 ЗАДАЧИ С ПОМОЩЬЮ СТЕКА

1) Имеется шахматная доска. Некоторые поля на ней заняты белыми фигурами и пешками (не конями). Каждое занятое поле определяется числом - 1. Необходимо определить минимальное количество белых коней, которые необходимо расставить на доске, чтобы при постановке чёрной фигуры в любое оставшееся свободное поле она могла быть сбитой одним из коней за некоторое количество ходов.

2) В городе имеется n автобусных остановок, обозначенных числами из N={1,2,....,n}. Имеется R автобусных маршрутов, заданных последовательностями соседних остановок при движении автобуса в одном направлении:
М1={I11,I12,...,I1m1},
М2={I21,I22,...,I2m2},
.....
Mr={Ir1,Ir2,...,Irmr},
где Ijk натуральное.
Написать программу, которая по заданным номерам остановок I и J определяет наиболее быстрый путь перемещения пассажира из остановки I в остановку J с использованием имеющихся маршрутов автобусов при условий, что время движения между соседними остановками у всех маршрутов одинаково и в 3 раза меньше времени изменения маршрута. Кроме того, автобусы могут двигаться в обоих направлениях.

ПРИМНОГО БЛАГОДАРЕН!!!