задача на тему очередь

08.11.2012, 10:45. **Показов** 791. **Ответов** 0

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

Задание:

В первой строке входного файла записаны числа M и N - высота и ширина прямоугольной доски. На ней расположены несколько клеток ( координаты ( от 1 до N и от 1 до M) которых записаны в следующих строках), покрашенные к цвет с интенсивностью 1. Далее делается несколько ходов. На каждом ходу все пустые клетки, граничащие с другими клетками с интенсивностью k, красятся в цвет k+1. Написать программу, использующие очередь, для определения за какое количество ходов будет покрашена вся доска.

Вход: 3 3 Выход: 5
1 1

Добавлено через 17 минут
Функции для очереди

C++

const int M_SIZE = 1000;
 
struct pair2
{
    int x;
    int y;
    int iSt;
};
struct Queue
{   
    int F, R;
    pair2 Array[M_SIZE];
};
 
// создание пустой очереди
Queue *queue_create()
{
    Queue *MyQue=new Queue;
    MyQue->F = MyQue->R = 0;
    return MyQue;
}
// удаление очереди
void queue_clear(Queue *MyQue)
{
    delete MyQue;
}
// включение элемента в очередь
void queue_push(Queue *MyQue, pair2 data)
{
    if( (MyQue->R == M_SIZE && MyQue->F == 0) || (MyQue->R+1) == MyQue->F)
        {
        cout << "ERROR PUSH\n";
        return;
        }
    MyQue->Array[MyQue->R]  = data;
    if(MyQue->R == (M_SIZE-1))
        MyQue->R = 0;
    else
        MyQue->R += 1;
}
// удаление первого элемента из очереди
void queue_pop(Queue *MyQue)
{
    if(MyQue->F != MyQue->R)
        {
        if(MyQue->F != M_SIZE)
            {
            MyQue->F += 1;
            }
        else
            MyQue->F = 0;
        }
    else
        {
        cout << "ERROR POP\n";
        return;
        }
}
pair2 queue_get(Queue *MyQue)
{
    return MyQue->Array[MyQue->F];
}
// проверка очереди на наличие элементов
bool queue_empty(Queue *MyQue)
{   
    return MyQue->F == MyQue->R;
}

	08.11.2012, 10:45

Опции темы