В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
SmolentsevaMasha
SmolentsevaMasha
15.02.2022 11:55 •  Информатика

15. Разработайте программу, которая выводит сообщение «Да», если точка с координатами (х, у) принадлежит закрашенной области, и «Нет» в противном случае.


15. Разработайте программу, которая выводит сообщение «Да», если точка с координатами (х, у) принадл

Показать ответ
Ответ:
kadochkina061
kadochkina061
09.02.2023 09:45
Для начала поясню что значат * и ? в маске. *-это последовательность символов, то есть любое количество символов. От 0 до бесконечности. Нам не важно что это за символы важен сам факт их существования или не существования. ?-это только один символ. Опять же, не важно какой, главное, чтобы он был там.
Первая маска: A?B*.*C?*. Её можно интерпретировать как A[любой символ]B[последовательность символов или ничего]. [последовательность символов или ничего]C[любой символ] [последовательность символов или ничего].
Под такие условия подходят 5 файлов, которые переходят в каталог friends:
ABBCBD.CDDBA
ACBDC.ACBA
AABBCCDD.DDCCD
ACBCACD.AABBCCDD
ADBCCAD.CADABC
Почему не подходят остальные? ABDCC.ACBDA – нет символа в начале между A и B. BABCDA.ABCD  - нет символа A в начале. AABACADA?CDBDADCB – нет точки.
Следующая маска: *B?C*.??*D*. На человеческий: [любой символ] B] [последовательность символов или ничего]C[любой символ]. [любой символ] [любой символ] [последовательность символов или ничего]D [последовательность символов или ничего]
Результат – 3 файла в папке family :
ABBCBD.CDDBA
AABBCCDD.DDCCD
ADBCCAD.CADABC
Остальные: ACBCACD.AABBCCDD – после единственной B сразу идёт C; ACBDC.ACBA – после точки нет D.
ответ:
ABBCBD.CDDBA
AABBCCDD.DDCCD
ADBCCAD.CADABC
0,0(0 оценок)
Ответ:
Nikita9244
Nikita9244
26.12.2021 11:56

#define UPPERLIMIT 1000

#define LOWERLIMIT 0

#include <iostream>

#include <vector>

#include <cstddef>

#include <algorithm>

#include <ctime>

using namespace std;

class Massive {

public:

   virtual void fill() = 0;

   virtual int get_max() = 0;

   virtual int get_min() = 0;

   virtual void reverse(int start, int end) = 0;

   virtual void out() = 0;

};

class MassiveHandler : public Massive {

private:

   std::vector<int>::iterator result;

public:

   std::vector<int> array;

   MassiveHandler(std::size_t n) : array(n) {

       this->fill();

   }

   void fill() override {

       srand(time(0));

       for (int i = 0; i < this->array.size(); ++i)

           this->array[i] = rand() % (UPPERLIMIT - LOWERLIMIT + 1) + LOWERLIMIT;

   }

   void routine() {

       this->reverse(this->get_min(), this->get_max());

   }

   void reverse(int start_v, int end_v) override {

       if (start_v > end_v)

           swap(start_v, end_v);

       for (int i = start_v, j = end_v; i < j; i++, j--)

           swap(this->array[i], this->array[j]);

   }

   int get_max() override {

       this->result = std::max_element(this->array.begin(), this->array.end());

       return std::distance(this->array.begin(), result);

   }

   int get_min() override {

       this->result = std::min_element(this->array.begin(), this->array.end());

       return std::distance(this->array.begin(), result);

   }

   void out() override {

       for (int i = 0; i < this->array.size(); ++i)

           cout << this->array[i] << " ";

       cout << endl;

   }

};

int main() {

   int n;

   cin >> n;

   MassiveHandler *MH = new MassiveHandler(n);

   cout << "MAX: " << MH->array[MH->get_max()] << endl;

   cout << "MIN: " << MH->array[MH->get_min()] << endl;

   cout << endl;

   cout << "Before: ";

   MH->out();

   MH->routine();

   cout << "After:  ";

   MH->out();

}

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота