Месса. Подсчитать общее количество рукопожатий.

@Neotwalker · Регистрация: 22.12.2013

Студворк — интернет-сервис помощи студентам

Хорошей частью Римской католической мессы является обряд мира, когда люди обмениваются рукопожатием со своими соседями и говорят: "мир вам". Мирко нашел способ превратить этот ритуал в свою пользу.
Внутри церкви есть R рядов скамеек, в каждом ряду может сидеть не более S человек. Мы можем представить это как матрицу R х S, где каждый элемент представляет собой либо человека или пустое место. Предположим, что каждый человек пожимает руки всем своим соседям. Это означает, что соседи находятся в одном из восьми соседних элементов (если такой элемент существует):
Название: 28782.png
Просмотров: 59

Размер: 4.5 Кб

Название: 28782.png
Просмотров: 59

Размер: 4.5 Кб

Дано расположение сидящих людей внутри церкви в момент, когда Мирко входит. Мирко, конечно, опоздал на утреннюю мессу и может выбрать такое свободное место, чтобы пожать руку как можно большему числу людей. Если свободных мест не осталось, Мирко просто откажется от этой идеи и придет на вечернюю мессу вместо этого. Предположим, что никто не входит в церковь после Мирко.
Рассчитайте общее количество рукопожатий данных в течение утренней мессы.
Первая строка входного файла содержит натуральные числа R и S (1 ≤ R, S ≤ 50), как указано в тексте.
Каждая из следующих строк R содержит S символов. Эти R х S символы представляют расположение людей на скамейках. Символ '.' (точка) представляет собой пустое место, символ 'o' (строчная латинская буква о) представляет собой человека.
Первая и единственная строка вывода должна содержать общее количество рукопожатий.

@Хедин · 17.07.2014, 09:26

Neotwalker, ну если я все посчитал правильно, то будет как то так. Не отрицаю, что можно и проще

C++

#include <iostream>
 
using namespace std;
 
int getHello(int **a, int n, int m, int i, int j)
{
    int summ = 0;
    if (i < n-1)
    {
        if (j > 0 && a[i+1][j-1] != 0) summ++;
        if (a[i+1][j] != 0) summ++;
        if (j < m-1 && a[i+1][j+1] != 0) summ++;
    }
    if (j < m-1 && a[i][j+1] != 0) summ++;
    return summ;
}
 
int main()
{
    int n, m;
    cin >> n >> m;
    int **arr = new int*[n];
    for (int i = 0; i < n; i++)
        arr[i] = new int[m];
    for (int i = 0; i < n; i++)
    {
        cout << "Line " << i << endl;
        for (int j = 0; j < m; j++)
            cin >> arr[i][j];
    }
    int summ = 0;
    for (int i = 0; i < n; i++)
    for (int j = 0; j < m; j++)
    {
        if (arr[i][j] != 0) summ += getHello(arr, n, m, i, j);
    }
    cout << "Result: " << summ << endl;
    return 0;
}

@Neotwalker · 17.07.2014, 09:41 **[ТС]**

Спасибо, но вот как вводить по примеру?
Вот пример ввода:
Пример ввода 1

2 3
..o
o..

Пример вывода 1

2

@Хедин · 17.07.2014, 09:48

Neotwalker, я делал в формате 1 - человек есть, 0 - человека нет. Можно в принципе изменить тип массива arr на символьный и прописать свои символы для обозначения наличия человека

@Neotwalker 21 / 1 / 1 Регистрация: 22.12.2013 Сообщений: 196
		1
	Месса. Подсчитать общее количество рукопожатий. 17.07.2014, 08:49. Показов 1675. Ответов 3 Метки нет (Все метки) Хорошей частью Римской католической мессы является обряд мира, когда люди обмениваются рукопожатием со своими соседями и говорят: "мир вам". Мирко нашел способ превратить этот ритуал в свою пользу. Внутри церкви есть R рядов скамеек, в каждом ряду может сидеть не более S человек. Мы можем представить это как матрицу R х S, где каждый элемент представляет собой либо человека или пустое место. Предположим, что каждый человек пожимает руки всем своим соседям. Это означает, что соседи находятся в одном из восьми соседних элементов (если такой элемент существует): Дано расположение сидящих людей внутри церкви в момент, когда Мирко входит. Мирко, конечно, опоздал на утреннюю мессу и может выбрать такое свободное место, чтобы пожать руку как можно большему числу людей. Если свободных мест не осталось, Мирко просто откажется от этой идеи и придет на вечернюю мессу вместо этого. Предположим, что никто не входит в церковь после Мирко. Рассчитайте общее количество рукопожатий данных в течение утренней мессы. Первая строка входного файла содержит натуральные числа R и S (1 ≤ R, S ≤ 50), как указано в тексте. Каждая из следующих строк R содержит S символов. Эти R х S символы представляют расположение людей на скамейках. Символ '.' (точка) представляет собой пустое место, символ 'o' (строчная латинская буква о) представляет собой человека. Первая и единственная строка вывода должна содержать общее количество рукопожатий. 0

@Neotwalker 21 / 1 / 1 Регистрация: 22.12.2013 Сообщений: 196
	17.07.2014, 09:41 [ТС]	3
	Спасибо, но вот как вводить по примеру? Вот пример ввода: Пример ввода 1 2 3 ..o o.. Пример вывода 1 2 0

@Хедин 76 / 71 / 55 Регистрация: 17.05.2014 Сообщений: 301
	17.07.2014, 09:48	4
	Neotwalker, я делал в формате 1 - человек есть, 0 - человека нет. Можно в принципе изменить тип массива arr на символьный и прописать свои символы для обозначения наличия человека 1

Опции темы