Регистрация Спросить otvet5GPT
Ani32536
14.06.2021 15:05
Информатика
Есть ответ 👍

Разработать функцию, которая определяет, является ли введенная строка фамилией с инициалами (инициалы идут перед фамилией, отделяются от неё пробелом, после инициалов точки). Например, "Ватсон" - не является, "А.А. Ватсон" - является, "Ватсон А.А." - не является, "А. Ватсон" - не является, "А.А. Ватсон Ватсон" - не является. (Язык C++)

131
352
Посмотреть ответы 1

Ответы на вопрос:

кот1555
кот1555
4,8(1 оценок)
Введение

Итак, целевой язык - С++.

Так как мы с тобой - парни попсовые, то будем делать по красоте. Я хочу получить инструментарий для описания произвольных фигур подобного рода с минимальными изменениями в коде. При этом хочу, чтобы описания этих фигур в коде были наглядными и позволяли представить, как строятся эти фигуры.

В связи с этим, обычное простое математическое описание нам не подходит. Так как банальное разбиение по четвертям и написание вложенных if - путь презрения. Не будь таким.

Что я предлагаю сделать вместо этого? Всё гениальное просто!

Описание предметной области и подхода к решению

Предлагаю воспользоваться свойством расстояний. Как думаешь, какое расстояние имеет точка M(x, y) до окружности O с центром в (0; 0) и радиусом 20? Правильно, L = \sqrt{(x - 0)^2 + (y-0)^2} - 20. При чем, если мы возьмем точку, например, М(15, 15), то получим L > 0. Если же возьмём M(3; 3), то получим L <= 0.

Таким образом, используя функции расстояния можно определить, находимся мы внутри объекта или снаружи.

Функции расстояния зависят от вида объекта. Для окружности я привел выше. Для квадрата тоже есть своя функция расстояния.

В нашей задаче мы имеем две окружности Big(0, 0, 20) и Small(0, 0, 10).

При этом из меньшей окружности вырезали первую и третью четверти, что можно выразить как сумму двух квадратов вырезанных из этой окружности: Quarter1(0,0, 10,10) и Quarter3(0,0, -10,-10).

Разность Small и этих двух квадратов даёт нам фигуру вырезанной области, которую мы вычитаем из Big.

Арифметика фигур

Как же работает это сложение? Ну, если мы складываем две фигуры, то нам интересно минимальное расстояние до любой из них. Мы считаем, все их одной фигурой.

Если мы пересекаем две фигуры, то нас интересует максимальное расстояние до любой из них.

Если мы отрицаем фигуру, мы получаем инверсию области. Для большого круга это было бы всё, что вне круга.

Если мы вычитаем фигуры, то нас интересует максимальное расстояние: до первой фигуры или до инверсии вычитаемой фигуры.

Big - (Small - (Quarter1 + Quarter3))

Хотелось бы  в коде получить подобное понятное и наглядное описание, как мы привели здесь.

Что мы имеем из этих требований. Набор объектов и методов работы с ними, которые разняться от типа к типу. Как под копирку описание Объектно-ориентированного подхода.

Какие сущности мы можем выделить их описаний?

ТочкаФигураОкружностьПрямоугольник (общий случай квадрата)Фигура-суммаФигура-разностьФигура-пересечениеТочка

По сути просто набор из координат X и У.

Но есть ряд полезных методов, которые могут нам пригодиться:

Сложение точек;Вычитание точек;Максимальная комбинация;Длина соответствующего вектора.

Эти методы сильно упростят нам, простым смертным жизнь.

Фигура

Общее определение для всех других фигур.

Сама по себе ничего не значит: мы ведь не можем знать, круг это или квадрат, или, может, какая комбинация?

Для чего оно надо? Оно даёт обобщение понятия фигура. Есть же у фигур что-то общее, из-за чего их зовут фигурами! В нашем случае:

Для всех фигур можно точно сказать, находится ли точка M внутри;До всех фигур можно посчитать расстояние из точки M;Все фигуры можно складывать, вычитать и пересекать.Круг

Объект с точкой О и радиусом R.

Как считать расстояние уже было показано: разница точек -> длина соответствующего вектора - R.

Прямоугольник

Задаётся 2 точками (A и B), лежащими на одной диагонали прямоугольника.

Расстояние, может показаться, считается хитро, но на самом деле, нет.

В коде можно посмотреть.

Фигура-сложение (объеднинеие)

UnitedFigure

Состоит из двух фигур.

Расстояние - минимальное расстояние до одной из фигур.

Фигура-вычитание (дополнение)

ComplementedFigure

Состоит из двух фигур.

Расстояние - максимальное расстояние либо до первой фигуры, либо до инверсии второй фигуры.

Фигура-пересечение (пересечение)

IntersectedFigure

Состоит из двух фигур.

Расстояние - максимальное расстояние до любой из фигур.

Код

Пришло время кода! Ура!!

Он простой и с пояснениями. И найти его ты можешь в приложениях к ответу (файл .CPP).

Пример работы приведен на изображении.

Можешь удалить вызовы функций test_this_point.


Определить принадлежит ли точка М(x,y), заданной фигуре?
Определить принадлежит ли точка М(x,y), заданной фигуре?

Реши свою проблему, спроси otvet5GPT

  • Быстро
    Мгновенный ответ на твой вопрос
  • Точно
    Бот обладает знаниями во всех сферах
  • Бесплатно
    Задай вопрос и получи ответ бесплатно

Популярно: Информатика

Caktus Image

Есть вопросы?

  • Как otvet5GPT работает?

    otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.

  • Сколько это стоит?

    Проект находиться на стадии тестирования и все услуги бесплатны.

  • Могу ли я использовать otvet5GPT в школе?

    Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!

  • В чем отличия от ChatGPT?

    otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.

Подпишись на наш телеграмм канал

GTP TOP NEWS