Если Вы ждёте, что кто-то напишет за Вас программу, то, надеюсь, напрасно.
Первая задача более или менее тривиальна. Я советую начать её решение с двух вопросов: представление строки и определения, что такое слово.
Вторая задача тоже более или тривиальна, если она учебная (т.е. Вас не пугает сложность порядка
). Просто перебираете все пары точек, и для каждой считаете слева и справа для точек в круге. Ну, ещё одна подсказка: левые и правые точки отличаются знаком векторного произведения на вектор прямой.