Задача "Кинотеатр"

@Fixer_84 · Регистрация: 30.04.2016

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

Здравствуйте! Для проверки нового метода прохода по матрице решил попытать счастье на сайте "Дистанционная подготовка". Большинство тестов пройдено, но, все же, в трех - неправильный ответ, а значит этот новый метод где-то ошибается или я чего-то еще не учел. Прошу о помощи всех, кому не лень будет помочь.

Условие задачи:

В кинотеатре n рядов по m мест в каждом. В двумерном массиве хранится информация о проданных билетах, число 1 означает, что билет на данное место уже продано, число 0 означает, что место свободно. Поступил запрос на продажу k билетов на соседние места в одном ряду. Определите, можно ли выполнить такой запрос.

Входные данные:

Программа получает на вход числа n и m. Далее идет n строк, содержащих m чисел (0 или 1), разделенных пробелами. Затем дано число k.

Выходные данные:

Программа должна вывести номер ряда, в котором есть k подряд идущих свободных мест. Если таких рядов несколько, то выведите номер наименьшего подходящего ряда. Если подходящего ряда нет, выведите число 0.

Примеры

Входные данные:

3 4
0 1 0 1
1 0 0 1
1 1 1 1
2

Выходные данные:

2

Мое решение:

C++

#include <iostream>
 
using namespace std;
 
int main()
{
    int N, M, k, p, t;
    bool flag = true;
    cin >> N >> M;
    int A[N+1][M+1];
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
        {
            cin >> A[i][j];
        }
    }
    cin >> t;
    for (int i = 0; i < N; i++)
    {
        k = p = 0;
        for (int j = 0; j < M; j++)
        {
            if (A[i][j] == 1 && A[i][j+1] == 0)
            {
                k = j + 1;
            }
            if (A[i][j] == 0)
            {
                while (A[i][j] == 0)
                {
                    j++;
                }
                if ((j - k) == t)
                {
                    p++;
                }
                --j;
            }
        }
        if (p)
        {
            cout << i + 1 << endl;
            flag = false;
            break;
        }
    }
    if (flag)
        cout << 0 << endl;
    system("pause");
    return 0;
}

@Encephalopathy · 25.06.2017, 17:38

C#

1	int A[N+1][M+1];

Зачем размер массива увеличили?

@Fixer_84 · 25.06.2017, 18:44 **[ТС]**

Encephalopathy, здравствуйте! По-другому не выходит. Увеличиваю, чтобы на границе массива ошибок не возникало. Например, для

4 4
1 0 0 0
0 0 0 0
0 0 0 1
1 1 1 1
3

выдает не все варианты (при промежуточном тестировании, см. код ниже), поэтому перестраховываюсь, чтобы ошибок не возникало. Вот промежуточный код:

C++

#include <iostream>
 
using namespace std;
 
int main()
{
    int N, M, k, p, t;
    bool flag = true;
    cin >> N >> M;
    int A[N+1][M+1];
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
        {
            cin >> A[i][j];
        }
    }
    cin >> t;
    for (int i = 0; i < N; i++)
    {
        k = p = 0;
        for (int j = 0; j < M; j++)
        {
            if (A[i][j] == 1 && A[i][j+1] == 0)
            {
                k = j + 1;
            }
            if (A[i][j] == 0)
            {
                while (A[i][j] == 0)
                {
                    j++;
                }
                if ((j - k) == t)
                {
                    cout << i + 1 << ": " << j - k << endl; //Здесь ошибки, если A[N][M]
                    p++;
                }
                --j;
            }
        }
    }
    system("pause");
    return 0;
}

@Encephalopathy · 25.06.2017, 18:55

Fixer_84, А что за ошибки при промежуточном тестировании,я сейчас не имею возможность запустить программу.

@Fixer_84 · 25.06.2017, 19:03 **[ТС]**

Encephalopathy, не все варианты для заданного t (в каждой строке) выдает, а значит работает неправильно, а так для A[N+1][M+1] тестировал - все, вроде, работает.

@Encephalopathy 71 / 71 / 55 Регистрация: 04.06.2016 Сообщений: 237
	25.06.2017, 18:55	4
	Fixer_84, А что за ошибки при промежуточном тестировании,я сейчас не имею возможность запустить программу. 0

@Fixer_84 1505 / 968 / 812 Регистрация: 30.04.2016 Сообщений: 3,334
	25.06.2017, 19:03 [ТС]	5
	Encephalopathy, не все варианты для заданного t (в каждой строке) выдает, а значит работает неправильно, а так для A[N+1][M+1] тестировал - все, вроде, работает. 0