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

Двумерный массивы. - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.93
Vasal
0 / 0 / 0
Регистрация: 16.03.2010
Сообщений: 55
13.06.2010, 12:22     Двумерный массивы. #1
Помогите пожалуйста!!!!нужно написать программу:

Латинский квадрат. Латинским квадратом порядка n называется квадратная таблица размером nxn, каждая строка и каждый столбец которой содержат все числа от 1 до n. Проверить, является ли заданная целочисленная матрица латинским квадратом.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.06.2010, 12:22     Двумерный массивы.
Посмотрите здесь:

Двумерный массивы C++
C++ Массивы(двумерный и одномерные)
C++ одномерный и двумерный массивы
C++ двумерный массив
C++ Двумерный массив.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Scythian
 Аватар для Scythian
58 / 58 / 8
Регистрация: 01.01.2010
Сообщений: 222
13.06.2010, 18:46     Двумерный массивы. #21
или можна так выделить память под ен элементов.
C++
1
2
3
*qrt=new int[n];
for(int i=0;i<n;i++)
    qrt[i]=new int[n];
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vasal
0 / 0 / 0
Регистрация: 16.03.2010
Сообщений: 55
13.06.2010, 18:52  [ТС]     Двумерный массивы. #22
вот сдесь вот ошибка:
C++
1
int count[n+1];
все 3 ошибки
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4237 / 2770 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
13.06.2010, 18:53     Двумерный массивы. #23
Можно и так, только вот это
C++
1
2
for(int i=0;i<n;i++)
    qrt[i]=new int[n];
зачем?

Добавлено через 51 секунду
Цитата Сообщение от Vasal Посмотреть сообщение
вот сдесь вот ошибка:
C++
1
int count[n+1];
Я же говорю, сделай вместо n константу

C++
1
int count[51];
Scythian
 Аватар для Scythian
58 / 58 / 8
Регистрация: 01.01.2010
Сообщений: 222
13.06.2010, 18:56     Двумерный массивы. #24
А как? Нужно ведь выделить место для элементов. Их же куда-то вводить надо. А так получается одномерный массив указателей.
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4237 / 2770 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
13.06.2010, 18:58     Двумерный массивы. #25
C++
1
int *qrt=new int[n]
указатель на массив
Scythian
 Аватар для Scythian
58 / 58 / 8
Регистрация: 01.01.2010
Сообщений: 222
13.06.2010, 18:59     Двумерный массивы. #26
ну да. Но элементы массива - указатели. Там же объявление
int qrt[50][50] то есть **qrt.
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4237 / 2770 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
13.06.2010, 19:07     Двумерный массивы. #27
Цитата Сообщение от Scythian Посмотреть сообщение
ну да. Но элементы массива - указатели. Там же объявление
int qrt[50][50] то есть **qrt.
Как я написал, элементы массива INT, в твоем цикле, да, указатели, но нам ведь это не надо)

Добавлено через 2 минуты
На твое сообщение после редактирования:
ну да, можно было и так)
Scythian
 Аватар для Scythian
58 / 58 / 8
Регистрация: 01.01.2010
Сообщений: 222
13.06.2010, 19:07     Двумерный массивы. #28
Да?
Ну извини я не очень вник в прогу если честно((((
Vasal
0 / 0 / 0
Регистрация: 16.03.2010
Сообщений: 55
13.06.2010, 19:21  [ТС]     Двумерный массивы. #29
блин, а я чет ваще запутался. терь даже не знаю как правильно.
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
13.06.2010, 19:21     Двумерный массивы. #30
латинский квадрат
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream.h>
#include <conio.h>
int main()
{
        int **masiv, n, i, j;
        std::cout<<"Enter number= ";
        std::cin>>n;
        masiv=new int*[n];
     for(i=0; i<n; i++)
       masiv[i]=new int[n];
        for(i=0; i<n; i++)
                for(j=0; j<n; j++)
                        masiv[i][j]=(i+j)%n+1;
        for(i=0; i<n; i++)
        {
                for(j=0; j<n; j++)
                        std::cout<<masiv[i][j]<<" ";
                std::cout<<endl;
        }
  return 0;
}
Vasal
0 / 0 / 0
Регистрация: 16.03.2010
Сообщений: 55
13.06.2010, 19:35  [ТС]     Двумерный массивы. #31
PointsEqual, это мы находим Латинский квадрат, или это уже и является конечной программой?
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
13.06.2010, 19:37     Двумерный массивы. #32
конечная программа, - строит латинский квадрат
Vasal
0 / 0 / 0
Регистрация: 16.03.2010
Сообщений: 55
13.06.2010, 19:42  [ТС]     Двумерный массивы. #33
Спасибо большое всем кто участвовал в написании этой программы
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4237 / 2770 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
13.06.2010, 20:36     Двумерный массивы. #34
Цитата Сообщение от Scythian Посмотреть сообщение
Да?
Ну извини я не очень вник в прогу если честно((((
Да не, так тоже можно было, просто слегка переписать пришлось бы.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.06.2010, 20:49     Двумерный массивы.
Еще ссылки по теме:

Двумерный и одномерный массивы С++ C++
C++ одномерный и двумерный массивы, строки
C++ Объявить одномерный и двумерный динамические массивы целых чисел. Написать процедуры для заполнения их случайными значениями

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Mr.X
Эксперт С++
 Аватар для Mr.X
2807 / 1583 / 248
Регистрация: 03.05.2010
Сообщений: 3,693
13.06.2010, 20:49     Двумерный массивы. #35
Если задача состоит в том, чтобы проверить, является ли заданная матрица латинским квадратом, то можно так написать:
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
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
//Проверить, является ли заданная целочисленная матрица латинским квадратом. 
#include <vector>
#include <iostream>
#include <algorithm>
#include <set>
 
 
typedef int  T_elem_type;
class T_dvumern_arr
{    
    typedef std::vector<T_elem_type>  T_row;
    typedef std::vector<T_row>        T_matrix;
    typedef std::set<T_elem_type>     T_stand_elems;
 
    T_elem_type                       n_;
    T_matrix                          matrix_;    
    T_stand_elems                     stand_elems_;
public:
    T_dvumern_arr(T_elem_type  n) : n_(n), matrix_(n_, T_row(n_))
    {}
    //-----------------------------------------------------------
    void  input()
    {
        std::cout << "Введите элементы матрицы "
                  << n_
                  <<" x "
                  << n_
                  << ": "
                  << std::endl;
        for(int i = 0; i < n_; ++i)
        {
            stand_elems_.insert(i + 1);
            for(int j = 0; j < n_; ++j)
            {
                std::cout << "A("    
                          << i + 1
                          << ", "
                          << j + 1
                          << ") = ";
                std::cin >> matrix_[i][j];
            }
            std::cout << std::endl;
        }//for(int i = 0; i < n_; ++i)    
    }//void  input()
    //-----------------------------------------------------------
    bool are_latin_rows(T_matrix  matrix)
    {
        for(int i = 0; i < n_; ++i)
        {
            T_row  cur_row = matrix[i];
            if(T_stand_elems(cur_row.begin(), cur_row.end()) != stand_elems_)
            {
                return false;
            }
        }
        return true;
    }
    //-----------------------------------------------------------
    T_matrix  get_transp_matrix()
    {        
        T_dvumern_arr  temp_dvumern_arr(n_);        
        for(int i = 0; i < n_; ++i)
        {
            for(int j = 0; j < n_; ++j)
            {                
                temp_dvumern_arr.matrix_[i][j] = matrix_[j][i];
            }
        }        
        return  temp_dvumern_arr.matrix_;
    }
    //-----------------------------------------------------------
    bool is_latin_kvadrat()
    {
        return are_latin_rows(matrix_)
               && are_latin_rows(get_transp_matrix());
    }
};
 
int main()
{
    std::locale::global(std::locale(""));
 
    std::cout << "Введите размерность латинского квадрата: ";
    T_elem_type  n = 0;
    std::cin >> n;
    if(n < 1) return 0;
    T_dvumern_arr  dvumern_arr(n);
    dvumern_arr.input();
    std::cout << "Заданная матрица "
              << (dvumern_arr.is_latin_kvadrat() ? "является " : "не является ")
              << "латинским квадратом."
              << std::endl;
    return 0;
}
Yandex
Объявления
13.06.2010, 20:49     Двумерный массивы.
Ответ Создать тему
Опции темы

Текущее время: 04:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru