Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.60/15: Рейтинг темы: голосов - 15, средняя оценка - 4.60
0 / 0 / 0
Регистрация: 16.03.2010
Сообщений: 55
1

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

13.06.2010, 12:22. Показов 2928. Ответов 34
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Помогите пожалуйста!!!!нужно написать программу:

Латинский квадрат. Латинским квадратом порядка n называется квадратная таблица размером nxn, каждая строка и каждый столбец которой содержат все числа от 1 до n. Проверить, является ли заданная целочисленная матрица латинским квадратом.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.06.2010, 12:22
Ответы с готовыми решениями:

Двумерный массивы
Доброго времени суток. Помогите пожалуйста разобраться что не так в этой функции удаления: int...

одномерный и двумерный массивы
1.составить алгоритм,с помощью одномерного массива Заполнить массив числами 2.1, 2.2, 2.3, …, 2.18....

Массивы(двумерный и одномерные)
Вот две задачи.... 1:Заданы два массива{xi} и {yi} (i=от 1 до n). Сформировать массив{cj} по...

Двумерный и одномерный массивы С++
1. Дан одномерный массив x1, x2,…,xn. Заменить все четные элементы их квадратами. 2. Дан...

34
59 / 59 / 12
Регистрация: 01.01.2010
Сообщений: 222
13.06.2010, 18:46 21
Author24 — интернет-сервис помощи студентам
или можна так выделить память под ен элементов.
C++
1
2
3
*qrt=new int[n];
for(int i=0;i<n;i++)
    qrt[i]=new int[n];
2
0 / 0 / 0
Регистрация: 16.03.2010
Сообщений: 55
13.06.2010, 18:52  [ТС] 22
вот сдесь вот ошибка:
C++
1
int count[n+1];
все 3 ошибки
0
5231 / 3204 / 362
Регистрация: 12.12.2009
Сообщений: 8,116
Записей в блоге: 2
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];
1
59 / 59 / 12
Регистрация: 01.01.2010
Сообщений: 222
13.06.2010, 18:56 24
А как? Нужно ведь выделить место для элементов. Их же куда-то вводить надо. А так получается одномерный массив указателей.
1
5231 / 3204 / 362
Регистрация: 12.12.2009
Сообщений: 8,116
Записей в блоге: 2
13.06.2010, 18:58 25
C++
1
int *qrt=new int[n]
указатель на массив
0
59 / 59 / 12
Регистрация: 01.01.2010
Сообщений: 222
13.06.2010, 18:59 26
ну да. Но элементы массива - указатели. Там же объявление
int qrt[50][50] то есть **qrt.
1
5231 / 3204 / 362
Регистрация: 12.12.2009
Сообщений: 8,116
Записей в блоге: 2
13.06.2010, 19:07 27
Цитата Сообщение от Scythian Посмотреть сообщение
ну да. Но элементы массива - указатели. Там же объявление
int qrt[50][50] то есть **qrt.
Как я написал, элементы массива INT, в твоем цикле, да, указатели, но нам ведь это не надо)

Добавлено через 2 минуты
На твое сообщение после редактирования:
ну да, можно было и так)
0
59 / 59 / 12
Регистрация: 01.01.2010
Сообщений: 222
13.06.2010, 19:07 28
Да?
Ну извини я не очень вник в прогу если честно((((
0
0 / 0 / 0
Регистрация: 16.03.2010
Сообщений: 55
13.06.2010, 19:21  [ТС] 29
блин, а я чет ваще запутался. терь даже не знаю как правильно.
0
ниначмуроФ
851 / 535 / 110
Регистрация: 12.10.2009
Сообщений: 1,913
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;
}
0
0 / 0 / 0
Регистрация: 16.03.2010
Сообщений: 55
13.06.2010, 19:35  [ТС] 31
PointsEqual, это мы находим Латинский квадрат, или это уже и является конечной программой?
0
ниначмуроФ
851 / 535 / 110
Регистрация: 12.10.2009
Сообщений: 1,913
13.06.2010, 19:37 32
конечная программа, - строит латинский квадрат
1
0 / 0 / 0
Регистрация: 16.03.2010
Сообщений: 55
13.06.2010, 19:42  [ТС] 33
Спасибо большое всем кто участвовал в написании этой программы
0
5231 / 3204 / 362
Регистрация: 12.12.2009
Сообщений: 8,116
Записей в блоге: 2
13.06.2010, 20:36 34
Цитата Сообщение от Scythian Посмотреть сообщение
Да?
Ну извини я не очень вник в прогу если честно((((
Да не, так тоже можно было, просто слегка переписать пришлось бы.
0
Эксперт С++
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
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;
}
0
13.06.2010, 20:49
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.06.2010, 20:49
Помогаю со студенческими работами здесь

Двумерный динамический Массивы с++
Помогите пожалуйста найти ошибку программа должна вставить строку после номера строки которой...

Отсортировать одномерный и двумерный массивы
Отсортировать одномерный и двумерный массивы методом пузырька по возрастанию. Заранее спасибо!!!

одномерный и двумерный массивы, строки
3. Строки Дана строка из символов латинского алфавита. Замените все вхождения строки &quot;two&quot; на...

Массивы: построить двумерный массив из одномерного
Задан массив Х размером N . сформировать из него матрицу А, содержащую по L элементов в строке....


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

Или воспользуйтесь поиском по форуму:
35
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru