VPF::[C]Матрицы - Форум программистов

Animator

Дата 20.1.2008, 16:04 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 61
Регистрация: 7.5.2007

Репутация: 1
Всего: 0

Необходимо заменить в матрице все 5 расположенные в столбцах или строках
на 6 в том случае если 5 ограничены 0 и между ними нет 1.

Например вот матрица

0 0 0 0 0 0        0 0 0 0 0 0
5 1 0 5 5 1        5 1 0 5 5 1
0 0 0 0 0 0  ->  0 0 0 0 0 0
5 0 0 5 0 0        6 0 0 6 0 0
0 0 0 5 0 0        0 0 0 6 0 0

Как видно 2я строка не изменилась поскольку возле 5ки есть 1.

Это функция для обнаружения убитых кораблей в "Морском Бое" :

0 корабля нет (яч-ка свободна)
1 корабль есть.
5 корабль подбит.
6 убит.

Вокруг кораблей всегда есть нули так чтоб они не состыкались(по правилам игры):

0000
0110
0000

darkart

Дата 20.1.2008, 19:19 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 379
Регистрация: 9.11.2005

Репутация: 26
Всего: 31

Лучше потестить...

Код


#include<stdio.h>
#include<conio.h>
#include<malloc.h>

#define N 5//количество строк
#define M 6//количество столбцов
#define HALF_DEAD_CELL 5//полумертвая(подбитая ячейка)
#define DEAD_CELL 6//мертвая ячейка
#define RIGHT_CELL 1//живая ячейка

void InputGameTable(int** GameTable)
/*ввод игровойй матрицы*/
{
    int i,j;//счетчики
    for(i=0;i<N;i++)//для каждой строки
        for(j=0;j<M;j++)//для каждого элемента строки
            scanf("%d",&GameTable[i][j]);//ввод очередного элемента матрицы
}

void PrintGameTable(int** GameTable)
/*печать игровой матрицы*/
{
    int i,j;//счетчики
    for(i=0;i<N;i++)//для каждой строки матрицы
    {
        for(j=0;j<M-1;j++)//для каждого элемента строки, кроме последнего
            printf("%d ",GameTable[i][j]);//печать элемента с отступом
        printf("%d\n",GameTable[i][M-1]);//печать последнего элемента с переходом на следующую строку
    }
}

int CheckCell(int** GameTable,int i,int j,int oldi,int oldj)
/*проверка ячейки*/
{
    int tmp=0;//вспомогательная переменная
    if(i>=0&&i<N&&j>=0&&j<M)//если индексы не выходят за границы игрового поля
    {
        if(GameTable[i][j]==RIGHT_CELL)//если нашли живую ячейку то все с ней рядом - живо
        {
            return RIGHT_CELL;
        }
        else if(GameTable[i][j]==HALF_DEAD_CELL)//если ячейка полумертвая
        {
            /*проверка с предыдущими индексами для предотвращения зацикливания*/
            if(i-1!=oldi)
                tmp+=CheckCell(GameTable,i-1,j,i,j);
            if(i+1!=oldi)
                tmp+=CheckCell(GameTable,i+1,j,i,j);
            if(j-1!=oldj)
                tmp+=CheckCell(GameTable,i,j-1,i,j);
            if(j+1!=oldj)
                tmp+=CheckCell(GameTable,i,j+1,i,j);            
            return tmp;//возвращаем результат
        }
        else
        {
            return 0;//возвращаем результат
        }
    }
    else
    {
        return 0;//возвращаем результат
    }
}

void KillAll(int** GameTable)
//функция убийства
{
    int i,j;//счетчики
    for(i=0;i<N;i++)//для каждой строки
        for(j=0;j<M;j++)//для каждого столбца
            if((GameTable[i][j]==HALF_DEAD_CELL)&&(CheckCell(GameTable,i,j,-1,-1)==0))//если ячейка полумертва и проверка закончилась 0
                GameTable[i][j]=DEAD_CELL;//запоминаем как убитую
}

int main()
{
    //int** GameTable=new int*[N];//игровая таблица
    int** GameTable=(int**)malloc(sizeof(int*)*N);//выделение памяти
    int i;//счетчик
    for(i=0;i<N;i++)
        //GameTable[i]=new int[M];
        GameTable[i]=(int*)malloc(sizeof(int)*M);//выделение памяти
    printf("Please enter the game table(%dx%d):\n",N,M);
    InputGameTable(GameTable);//ввод таблицы
    printf("Source game table:\n");
    PrintGameTable(GameTable);//печать исходной таблицы
    KillAll(GameTable);//убийство
    printf("Result game table:\n");
    PrintGameTable(GameTable);//печать результата
    for(i=0;i<N;i++)
        //delete[] GameTable[i];
        free(GameTable[i]);//освобождение памяти
    //delete[] GameTable;
    free(GameTable);//освобождение памяти
    getch();//оидание ввода
    return 0;
}

Это сообщение отредактировал(а) darkart - 20.1.2008, 19:25

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »