Форум программистов, компьютерный форум CyberForum.ru

Заполнение не квадратной матрицы по диагоналям змейкой - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Вывод текста в конкретной позиции окна http://www.cyberforum.ru/cpp-beginners/thread640925.html
Дана задача: Есть некоторая строка вида - Введите дату __.__.__(ДД.ММ.ГГГГ) Необходимо,чтобы "Введите дату" отобразилось через координаты в одном месте окна, __.__.__ в другом с вводом данных через клавиатуру и проверкой на правильность ввода. Реализуемо это через чистый С++?
C++ Дано натурально число N. Сколько различных цифр встречается в его десятичной записи? Дано натуральное число n. Определить количество различных цифр в нем. Например, в числе 1234 количество различных цифр равно 4, а числе 22424-2, а числе 333-1. http://www.cyberforum.ru/cpp-beginners/thread640924.html
C++ Выделение памяти под структуры
Когда я только знакомился с кодингом на С(С++) я скачивал с инета очень много всякой литературы... Так вот... Недавно я начал заново перечитывать эти книжки(статьи), хотел проверить насколько я продвинулся. (лол че...) Наткнулся на такую вот инфу: Когда sizeof применяются к имени типа структуры или объединения или к идентификатору имеющему тип структуры или объединения, то результатом является...
Сортировка вектора массива после удалание элемента C++
дан массив векторов из 20 чисел; vectorArr = {0,1,2,3,4,5...}; удаляем методом vectorArr.erase(vectorArr.begin()+index); вопрос : как отсортировать массив по убыванию после удаления? типа ( выбрали число vectorArr , тогда vectorArr принимает значение vectorArr т.е равная трём. и так далее до 20.
C++ Приведение void указателя к определенному типу с сохранением результата http://www.cyberforum.ru/cpp-beginners/thread640866.html
Есть функция funс(void *pointer, char type) { ... } Нужно чтобы в данной функции этот указатель приводился к определенному типу в зависимости от type, так, чтобы дальше можно было с ним работать без постоянного приведения типа через скобки. Пробовал создавать другой указатель нужного типа: if(type) typeone *pointer2 = (typeone *)pointer; else typetwo *pointer2 = (typetwo...
C++ Преобразование в указатель на указатель на константу В упор не могу понять правила которые приводит Дьюхерст для преобразований "многоуровневых" указателей. (Дьюхерст "Скользкие места С++" Совет 32 "Преобразование в указатель на указатель на константу" стр 79) Пример: int ***const cnnn= 0; подробнее

Показать сообщение отдельно
PG94
2 / 2 / 0
Регистрация: 15.01.2012
Сообщений: 181
22.08.2012, 11:25     Заполнение не квадратной матрицы по диагоналям змейкой
Пробовал написать программу, но мой вариант адекватно работает только с квадратными матрицами.
Помогите подправить программу.
Вот код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
#include<iostream>
#include<conio.h>
using namespace std;
void Snake_diagonal(int n, int m, int **a);
void Output_Del(int n, int m, int **a);
int main()
{   int **a;
    int n,m;
    int i,j;
    cout<<"Input n,m:"<<endl;
    cin>>n>>m;
    //Выделение памяти
    a=new int* [n];
    for(i=0;i<n;i++)
        a[i]=new int [m];
    //
    Snake_diagonal(n,m,a);
    Output_Del(n,m,a);
    getch();
    return 0;
}
//Заполнение змейков
void Snake_diagonal(int n, int m, int **a)
{
    int q,k=n+m-1;
    int i=0,j=0;
    int p=1;
    for(q=1;q<=k;q++) 
    {
        if(0==i || j==n-1)// опр. направления(справа налево и вниз)
        {
            while(j>0 && i<n-1)//пока не дойдём до стенки
            {
                a[i][j]=p++;
                i++;
                j--;
            }
            a[i][j]=p++;//заполнить последнюю клетку диагонали
            if(i<n-1)
                i++;
            else
                j++;
        }
        else//слева направо и вверх
        {
            while(i>0 && j<m-1)
            {   
                a[i][j]=p++;
                i--;
                j++;            
            }
            a[i][j]=p++;
            if(j<m-1)
                j++;
            else
                i++;
        }
    
    }
}
//Вывод и освобождение памяти
void Output_Del(int n, int m, int **a)
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
            printf("%5d",a[i][j]);
        cout<<endl;
    }
    for(i=0;i<n;i++)
        delete []a[i];
    delete []a;
}
Вот пример работы на прямоугольной матрице:
Миниатюры
Заполнение не квадратной матрицы по диагоналям змейкой  
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 22:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru