Я тут во время подготовки к экзамену заметил, что в методичке нет реализации алгоритма Рутисхаузера. А когда сделал его сам, то понял, что это не самая тривиальная задача.
Так что я выкладываю свой вариант алгоритма для подготовки вас к экзамену. Если встретить такой вопрос впервые - можно очень легко пролететь. Тем не менее, эта программа только для подготовки и понимания основных идей алгоритма(описание оных я добавил в виде комментариев).
Изучайте и тестируйте. Тестируйте побольше, и если найдете тест, на котором всё ломается, то обязательно пишите сюда - я исправлю.
P.S. Не советую нагло списывать этот код на экзамене, т.к. я это замечу -_-