Проверка, является ли матрица латинским квадратом

@Antoniina · Регистрация: 24.01.2015

Студворк — интернет-сервис помощи студентам

Какие проверки нужно сделать чтобы выяснить является ли массив размером nxn латинским квадратом?помогите пожалуйста

@Antoniina · 24.01.2015, 16:07 **[ТС]**

нету)спасибо

Добавлено через 2 часа 1 минуту

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
#include <windows.h>
#include <stdio.h>
#include <locale.h>
void main()
{
    setlocale(LC_ALL,"russian");
    
    system ("cls"); 
    
    bool result = false;
    int i, j, k, x=0;   //Вспомогательные переменные
    int n;              // Размер массива
    
    printf ("Введите размер квадратной матрицы: ");
    scanf ("%d", &n);
    int **A = (int**)malloc(n * sizeof(int*));
    
    for(i = 0; i < n; i++)
      {
        A[i] = (int*)malloc(n * sizeof(int));
      }
    
    printf("если хотите чтобы массив заполнялся случайным образом введите 1 \n если хотите сами заполнить массив введите 2 \n");
    scanf("%d",& n);  
    
    if (n==1)
    {
        for (i=0; i<n; i++)
          for (j=0; j<n; j++)
             A[i][j]=rand()%100;
    }
    else  
        for (i = 0; i < n; i++)
           for (j = 0; j < n; j++)
           {
              printf ("A[%d][%d] = ", i, j);
              scanf ("%d", &A[i][j]);
           }
        
 
   for (i = 0; i < n && !result; i++)
        for (j = 0; j < n && !result; j++)
        {
            int count = 0;
            for (int x= 0; x < n; n++)
                if (A[x][j] == A[i][j] && x!=i)
                    count++;
 
            if (count > 0)
            {
                result = true;
                continue;
            }
 
            count = 0;
            for (k = 0; k < n; k++)
                if (A[i][k] == A[i][j] && k != j)
                    count++;
 
            if (count > 0) result = true;
        }
 
 
 
 
    printf ("\n");
    // Печать массива
    for (i = 0; i < n; i++)         
    {
        for (j = 0; j < n; j++)
        {
            printf ("%d\t", A[i][j]);
        }
        printf ("\n");
    }
 
    if (result)
        printf ("\nМатрица не является латинским квадратом\n");
    else 
        printf ("\nМатрица является латинским квадратом\n");
    for(i = 0; i < n; i++)
        free(A[i]);
        free(A);
 system("pause");
}

где у меня ошибка?(

@1XPLoade1 · 24.01.2015, 16:11

А какую ошибку выдает компилятор или это runtime?!?!

@Antoniina · 24.01.2015, 16:15 **[ТС]**

1XPLoade1, он не выдает ошибок он запускает и после того как я выбираю первый способ он останавливается,а если второй то он половину делает выдает что является латиским и все

@1XPLoade1 · 24.01.2015, 16:23

Вот в чем ошибка:

C++
1
2
3
4
5
6
7
8
9
10
11
int n2 = -1;
printf("если хотите чтобы массив заполнялся случайным образом введите 1 \n если хотите сами заполнить массив введите 2 \n");
    scanf("%d",& n2);  
    
    if (n2==1)
    {
        for (i=0; i<n; i++)
          for (j=0; j<n; j++)
             A[i][j]=rand()%100;
    }
    else

@Antoniina · 24.01.2015, 16:26 **[ТС]**

исправила все равно также

@1XPLoade1 · 24.01.2015, 16: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
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <memory.h>
#include <locale.h>
int main()
{
    setlocale(LC_ALL,"russian");
 
    bool result = false;
    int i, j, k;   //Вспомогательные переменные
    int n,n2;              // Размер массива
 
    printf ("Введите размер квадратной матрицы: ");
    scanf ("%d", &n);
    int **A = (int**)malloc(n * sizeof(int*));
 
    for(i = 0; i < n; i++)
      {
        A[i] = (int*)malloc(n * sizeof(int));
      }
 
    printf("если хотите чтобы массив заполнялся случайным образом введите 1 \n если хотите сами заполнить массив введите 2 \n");
    scanf("%d",&n2);
 
    if (n2==1)
    {
        for (i=0; i<n; i++)
        {
          for (j=0; j<n; j++)
          {
             A[i][j]=rand()%100 + 1;
             printf("%d ",A[i][j]);
          }
 
          printf("\n");
        }
    }
    else {
        for (i = 0; i < n; i++)
           for (j = 0; j < n; j++)
           {
              printf ("A[%d][%d] = ", i, j);
              scanf ("%d", &A[i][j]);
           }
    }
 
   for (i = 0; i < n && !result; i++)
        for (j = 0; j < n && !result; j++)
        {
            int count = 0;
            for (int x = 0; x < n; x++)
                if (A[x][j] == A[i][j] && x!=i)
                    count++;
 
            if (count > 0)
            {
                result = true;
                continue;
            }
 
            count = 0;
            for (k = 0; k < n; k++)
                if (A[i][k] == A[i][j] && k != j)
                    count++;
 
            if (count > 0) result = true;
        }
 
    printf ("\n");
    // Печать массива
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
        {
            printf ("%d\t", A[i][j]);
        }
        printf ("\n");
    }
 
    if (result)
        printf ("\nМатрица не является латинским квадратом\n");
    else
        printf ("\nМатрица является латинским квадратом\n");
    for(i = 0; i < n; i++)
        free(A[i]);
        free(A);
 
_getch();
 
 return 0;
}

@Antoniina · 24.01.2015, 16:41 **[ТС]**

#include <conio.h>,#include <stdlib.h>,
#include <memory.h> что подключает?

@1XPLoade1 · 24.01.2015, 16:46

#include <stdlib.h>, #include <memory.h> - работа с функциями malloc, free, realloc.

@Antoniina · 24.01.2015, 16:52 **[ТС]**

realloc так я же не использую эту функцию

@1XPLoade1 · 24.01.2015, 16:54

ну и что, stdlib.h и memory.h необходимы для работы функций malloc, free

@Antoniina · 24.01.2015, 16:57 **[ТС]**

error C2562: main: функция типа 'void', возвращающая значение

@1XPLoade1 · 24.01.2015, 17:24

поменяйте на int main()

@Antoniina · 24.01.2015, 17:31 **[ТС]**

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
#include <windows.h>
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <memory.h>
#include <locale.h>
int main()
{
    setlocale(LC_ALL,"russian");
    
    system ("cls"); 
    
    bool result = false;
    int i, j, k, x, f=-1;   //Вспомогательные переменные
    int n;              // Размер массива
    
    printf ("Введите размер квадратной матрицы: ");
    scanf ("%d", &n);
    int **A = (int**)malloc(n * sizeof(int*));
    
    for(i = 0; i < n; i++)
      {
        A[i] = (int*)malloc(n * sizeof(int));
      }
    
    printf("если хотите чтобы массив заполнялся случайным образом введите 1 \n если хотите сами заполнить массив введите 2 \n");
    scanf("%d",& f);  
    
    if (f==1)
    {
        for (i=0; i<n; i++)
          for (j=0; j<n; j++)
             A[i][j]=rand()%100;
    }
    else  
        for (i = 0; i < n; i++)
           for (j = 0; j < n; j++)
           {
              printf ("A[%d][%d] = ", i, j);
              scanf ("%d", &A[i][j]);
           }
        
 
   for (i = 0; i < n && !result; i++)
        for (j = 0; j < n && !result; j++)
        {
            int count = 0;
            for (int x= 0; x < n; n++)
                if (A[x][j] == A[i][j] && x!=i)
                    count++;
 
            if (count > 0)
            {
                result = true;
                continue;
            }
 
            count = 0;
            for (k = 0; k < n; k++)
                if (A[i][k] == A[i][j] && k != j)
                    count++;
 
            if (count > 0) result = true;
        }
 
 
 
 
    printf ("\n");
    // Печать массива
    for (i = 0; i < n; i++)         
    {
        for (j = 0; j < n; j++)
        {
            printf ("%d\t", A[i][j]);
        }
        printf ("\n");
    }
 
    if (result)
        printf ("\nМатрица не является латинским квадратом\n");
    else 
        printf ("\nМатрица является латинским квадратом\n");
    for(i = 0; i < n; i++)
        free(A[i]);
        free(A);
 //system("pause");
 _getch();
 return 0;
 
}

@1XPLoade1 · 24.01.2015, 17:34

ну и что НЕ так ?!?!

@Antoniina · 24.01.2015, 17:37 **[ТС]**

опять то же самое когда выбираю 1

Добавлено через 1 минуту
когда выбираюдва после того как ввела все эл-ты останавливается

@1XPLoade1 · 24.01.2015, 18:04

Отправляю вам готовый проект:

@1XPLoade1 · 24.01.2015, 18:05

Откройте в CodeBlocks и посмотрите.

@Antoniina · 25.01.2015, 18:33 **[ТС]**

а еще не нужна проверка чтобы эти цифры были в других строчках?
567
756
675

Добавлено через 20 часов 18 минут
1XPLoade1,

C
1
2
3
  for (int x= 0; x < n; n++)
                if (A[x][j] == A[i][j] && x!=i)
                    count++;

она почему то у меня здесь зацикливается

@1XPLoade1 · 26.01.2015, 10:07

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
а еще не нужна проверка чтобы эти цифры были в других строчках?
567
756
675
 
Добавлено через 20 часов 18 минут
1XPLoade1,
Код C 
1
2
3
4
   for (int x= 0; x < n; n++)
                if (A[x][j] == A[i][j] && x!=i)
                    count++;
   
 
 
она почему то у меня здесь зацикливается

C++
1
2
3
   for (int x= 0; x < n; x++)
                if (A[x][j] == A[i][j] && x!=i)
                    count++;

@Antoniina · 02.03.2015, 19:05 **[ТС]**

подскажите пожалуйста ,как реализовать проверку после каждой проверки строчки#include

C++ (Qt)
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
<windows.h>
#include <stdio.h>
#include <locale.h>
void main()
{
    setlocale(LC_ALL,"russian");
    
    system ("cls"); 
    
    int i, j, k,N, h=0; //Вспомогательные переменные
    int n;              // Размер массива
    
    printf ("Введите размер квадратной матрицы: ");
    scanf ("%d", &n);
    int **a = (int**)malloc(n * sizeof(int*));
    for(i = 0; i < n; i++)
    {
        a[i] = (int*)malloc(n * sizeof(int));
    }
   printf("если хотите чтобы массив заполнялся случайным образом введите 1 \n если хотите сами заполнить массив введите 2 \n");
   scanf("%d",& N);  
    
   if (N==1)
      for (i=0;i<n;i++)
          for (j=0;j<n;j++)
          a[i][j]=rand()%100;
   else  
       for (i=0;i<n;i++)
        for (j=0;j<n;j++)
        {
            printf ("A[%d][%d]=",i,j);
            scanf ("%d",&a[i][j]);
        }
        
        // Проверка строк
        for (i=0;i<n;i++)       
        {for (k=1;k<=n;k++){
            for (j=0;j<n;j++)
                if (a[i][j]==k)
                {
                    h++;
                    k++;
                    j=-1;
            } }
            if (h=!n)
                break;}
            
    // Проверка столбцов
    for (i=0;i<n;i++)       
    {for (k=1;k<=n;k++){
            for (j=0;j<n;j++)
                if (a[j][i]==k)
                {
                 h++;
                 k++;
                 j=-1;
              }}
            if (h=!n)
                break;  }
            
    printf ("\n");
    // Печать массива
    for (i=0;i<n;i++)           
    {
        for (j=0;j<n;j++)
        {
            printf ("%d\t",a[i][j]);
        }
        printf ("\n");
    }
    if (h=2*n*n)
        printf ("\nМатрица не является латинским квадратом\n");
    else 
        printf ("\nМатрица является латинским квадратом\n");
    for(i=0;i<n;i++)
        free(a[i]);
        free(a);
 system("pause");
}

Новые блоги и статьи Все статьи Все блоги /
Модель по догадкам anaschu 25.08.2026 Прошло две недели. Я уже рассказывал, как разговаривал с сотрудниками у сортировки и как понял, что главная ветка — не про приёмку, а про отбор. Но тогда я думал, что понял механику. На этой неделе я. . .	Запись в регистр сведений независимо от заполненности табличной части Maks 25.08.2026 Реализация из решения ниже выполнена на нетиповом документе с несколькими табличными частями, разработанного в КА2. Задача: Обеспечить запись документа в регистр сведений независимо от. . .	Ноутбук Альфария kumehtar 24.08.2026 Встретился тут в сети ноутбук Альфария, примарха Альфа-Легиона. Хотя возможно, это ноутбук Омегона, разумеется. Ну как вам?	Мастера простых решений DevAlt 23.08.2026 В сишарп стэках winforms, да и wpf существует сложная система связывания источниках данных и элементов формы(текстовые поля и метки), опирается все это на технологию событий и мета. . .
Цена ошибки DevAlt 23.08.2026 Человек я беспокойный и потому заинтересовался OCaml, в чате форсили функторы модулей как суперфичу. Пытаясь отдуплить концепт, наткнулся на тутор с простым примером. А главный принцип обучения от. . .	Сегодня суббота, 22.08.2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. zorxor 22.08.2026 Сегодня суббота, 22. 08. 2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. Кто Я, откуда Я пришел и куда Я иду? Эти вопросы не оставляют меня ни на секунду. Жизнь на планете Земля. . .	Жизня: рисунок укладки багажа, сделанный клодом anaschu 21.08.2026 Сделал 15 снимков, он по снимкам сделал схему.	Был там один разговор по поводу свободы в материальном мире. kumehtar 19.08.2026 Суть: рассматривается живое существо, оказавшееся внутри довольно странной системы (этого мира) и пытающееся обустроить в ней свой кусок пространства. Жизнь действительно предъявляет каждому. . .

@Antoniina 0 / 4 / 1 Регистрация: 24.01.2015 Сообщений: 48

	Проверка, является ли матрица латинским квадратом 24.01.2015, 07:04. Показов 6735. Ответов 39 Метки нет (Все метки) Какие проверки нужно сделать чтобы выяснить является ли массив размером nxn латинским квадратом?помогите пожалуйста 0

@1XPLoade1 30 / 30 / 38 Регистрация: 23.01.2015 Сообщений: 174
	24.01.2015, 16:11
	А какую ошибку выдает компилятор или это runtime?!?! 0

@Antoniina 0 / 4 / 1 Регистрация: 24.01.2015 Сообщений: 48
	24.01.2015, 16:15 [ТС]
	1XPLoade1, он не выдает ошибок он запускает и после того как я выбираю первый способ он останавливается,а если второй то он половину делает выдает что является латиским и все 0

@Antoniina 0 / 4 / 1 Регистрация: 24.01.2015 Сообщений: 48
	24.01.2015, 16:26 [ТС]
	исправила все равно также 0

@Antoniina 0 / 4 / 1 Регистрация: 24.01.2015 Сообщений: 48
	24.01.2015, 16:41 [ТС]
	#include <conio.h>,#include <stdlib.h>, #include <memory.h> что подключает? 0

@1XPLoade1 30 / 30 / 38 Регистрация: 23.01.2015 Сообщений: 174
	24.01.2015, 16:46
	#include <stdlib.h>, #include <memory.h> - работа с функциями malloc, free, realloc. 0

@Antoniina 0 / 4 / 1 Регистрация: 24.01.2015 Сообщений: 48
	24.01.2015, 16:52 [ТС]
	realloc так я же не использую эту функцию 0

@1XPLoade1 30 / 30 / 38 Регистрация: 23.01.2015 Сообщений: 174
	24.01.2015, 16:54
	ну и что, stdlib.h и memory.h необходимы для работы функций malloc, free 0

@Antoniina 0 / 4 / 1 Регистрация: 24.01.2015 Сообщений: 48
	24.01.2015, 16:57 [ТС]
	error C2562: main: функция типа 'void', возвращающая значение 0

@1XPLoade1 30 / 30 / 38 Регистрация: 23.01.2015 Сообщений: 174
	24.01.2015, 17:24
	поменяйте на int main() 0

@1XPLoade1 30 / 30 / 38 Регистрация: 23.01.2015 Сообщений: 174
	24.01.2015, 17:34
	ну и что НЕ так ?!?! 0

@Antoniina 0 / 4 / 1 Регистрация: 24.01.2015 Сообщений: 48
	24.01.2015, 17:37 [ТС]
	опять то же самое когда выбираю 1 Добавлено через 1 минуту когда выбираюдва после того как ввела все эл-ты останавливается 0

@1XPLoade1 30 / 30 / 38 Регистрация: 23.01.2015 Сообщений: 174
	24.01.2015, 18:05
	Откройте в CodeBlocks и посмотрите. 0