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

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

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

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

Латинский квадрат. Латинским квадратом порядка n называется квадратная таблица размером nxn, каждая строка и каждый столбец которой содержат все числа от 1 до n. Проверить, является ли заданная целочисленная матрица латинским квадратом.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
13.06.2010, 12:22
Ответы с готовыми решениями:

Двумерный массивы
Доброго времени суток. Помогите пожалуйста разобраться что не так в этой функции удаления: int Del(int **L,int n1,int m1) { ...

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

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

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

Добавлено через 2 минуты
На твое сообщение после редактирования:
ну да, можно было и так)
0
 Аватар для Scythian
59 / 59 / 12
Регистрация: 01.01.2010
Сообщений: 222
13.06.2010, 19:07
Да?
Ну извини я не очень вник в прогу если честно((((
0
0 / 0 / 0
Регистрация: 16.03.2010
Сообщений: 55
13.06.2010, 19:21  [ТС]
блин, а я чет ваще запутался. терь даже не знаю как правильно.
0
ниначмуроФ
 Аватар для PointsEqual
851 / 535 / 110
Регистрация: 12.10.2009
Сообщений: 1,913
13.06.2010, 19:21
латинский квадрат
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  [ТС]
PointsEqual, это мы находим Латинский квадрат, или это уже и является конечной программой?
0
ниначмуроФ
 Аватар для PointsEqual
851 / 535 / 110
Регистрация: 12.10.2009
Сообщений: 1,913
13.06.2010, 19:37
конечная программа, - строит латинский квадрат
1
0 / 0 / 0
Регистрация: 16.03.2010
Сообщений: 55
13.06.2010, 19:42  [ТС]
Спасибо большое всем кто участвовал в написании этой программы
0
 Аватар для Kastaneda
5232 / 3206 / 362
Регистрация: 12.12.2009
Сообщений: 8,143
Записей в блоге: 2
13.06.2010, 20:36
Цитата Сообщение от Scythian Посмотреть сообщение
Да?
Ну извини я не очень вник в прогу если честно((((
Да не, так тоже можно было, просто слегка переписать пришлось бы.
0
Эксперт С++
 Аватар для Mr.X
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
13.06.2010, 20:49
Если задача состоит в том, чтобы проверить, является ли заданная матрица латинским квадратом, то можно так написать:
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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
13.06.2010, 20:49

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
35
Ответ Создать тему
Новые блоги и статьи
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта
8Observer8 08.11.2026
Содержание блога | English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle | Объем: 768 стр. Ссылки: Amazon . . .
Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ.
zorxor 08.11.2026
Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .
Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL
8Observer8 07.11.2026
Содержание блога | English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
Проверка полного ФИО в типовом справочнике
Maks 07.11.2026
Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru