проверка судоку

@ahamoth · Регистрация: 26.11.2010

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

Помогите пожалуйста написать программу , которая проверяет правильность решения судоку.
Мне нужно ,чтобы в двумерном массиве в каждой строке не было повторяющихся элементов, в каждом столбе, и в секторе .

@kazak · 06.04.2011, 01:59

А в чем проблема? Складываешь все числа в строке, столбце, секторе, и, если сумма равна 45, то все в порядке. Циклы в помощь.

@Aye Aye · 06.04.2011, 02:58

kazak, вот неправильно заполненное поле которое удовлетворяет этому условию:

Code
1
2
3
4
5
6
7
8
9
10
11
1 2 3 | 4 5 5 | 8 8 9
4 5 5 | 8 8 9 | 1 2 3
8 8 9 | 1 2 3 | 4 5 5
------+-------+------
2 3 1 | 5 5 4 | 8 9 8
5 5 4 | 8 9 8 | 2 3 1
8 9 8 | 2 3 1 | 5 5 4
------+-------+------
3 1 2 | 5 4 5 | 9 8 8
5 4 5 | 9 8 8 | 3 1 2
9 8 8 | 3 1 2 | 5 4 5

Добавлено через 46 минут

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
tab[9][9] = {{...},{...}...}; // таблица как-нибудь заполняется
int fail = 0;  // вначале полагаем, что в таблице все четко
int i;
for (i = 0; i < 9 && !fail; ++i) {
  int p[9] = {}; // 0 числа нет, 1 число есть
  int j;
  for (j = 0; j < 9 && !fail; ++j) {
     if (p[tab[i][j] - 1] == 0)
         p[tab[i][j] - 1] = 1;
     else
         fail = 1;  // два одинаковых числа в строке
  }
}
for (i = 0; i < 9 && !fail; ++i) {
  int p[9] = {};
  int j;
  for (j = 0; j < 9 && !fail; ++j) {
     if (p[tab[j][i] - 1] == 0)
         p[tab[j][i] - 1] = 1;
     else
         fail = 1;  // два одинаковых числа в столбце
  }
}
if (!fail) printf("все заполнено правильно\n");
else printf("заполнено не правильно или еще не заполнено\n");

тут массив p нужен чтобы определить встречалось ли уже число в строке/столбце или нет. А секторы сами собой проверятся в результате этого алгоритма.

@kazak · 06.04.2011, 08:00

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int mas[9][9];
int check;
/*
...
*/
for (int i = 0; i < 9; i++)
{
   check = 0;
   for (int j = 0; j < 9; j++)
      check ^= 1 << mas[i][j];
   if (check != 0x3fe)
      printf("Строка %d неправильная\n", i);
}
/*аналогично для столбцов*/

@ahamoth · 06.04.2011, 15:08 **[ТС]**

Aye Aye, а как сделать в твоем коде проверку на наличие 0 в судокку?

Добавлено через 26 минут
да и кстати ,вот пример судоку который твоим алгоритмом неправильно решается
123456789
234567891
345678912
456789123
567891234
678912345
789123456
891234567
912345678

@Aye Aye · 08.04.2011, 03:05

ahamoth, да да ... к моему алгоритму надо еще добавить:

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
for (i = 0; i < 9 && !fail; i+=3) {
  int j;
  for (j = 0; j < 9 && !fail; j+=3) {
     int p[9] = {};
     int ik;
     for (ik = i; ik < i+3 && !fail; ++ik) {
        int jk;
        for (jk = j; jk < j+3 && !fail; ++jk) {
           if (p[tab[ik][jk] - 1] == 0)
               p[tab[ik][jk] - 1] = 1;
           else
                 fail = 1;  // два одинаковых числа в квадрате - секторе
        }
     }
  }
}

Суть: проверяем каждый квадратик 3х3 и переходим к следующему квадратику
не доглядел сначала, извини.

Сообщение от ahamoth

Aye Aye, а как сделать в твоем коде проверку на наличие 0 в судокку?

но так же не бывает! А вообще надо просто убрать -1 в во всех местах доступа к элементам массива p,
p[tab[i][j] - 1] -> p[tab[i][j]]
p[tab[j][i] - 1] -> p[tab[j][i]]
p[tab[ik][jk] - 1] -> p[tab[ik][jk]]

Новые блоги и статьи Все статьи Все блоги /
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .

@ahamoth 0 / 0 / 1 Регистрация: 26.11.2010 Сообщений: 111

	проверка судоку 06.04.2011, 00:12. Показов 14358. Ответов 5 Метки нет (Все метки) Помогите пожалуйста написать программу , которая проверяет правильность решения судоку. Мне нужно ,чтобы в двумерном массиве в каждой строке не было повторяющихся элементов, в каждом столбе, и в секторе . 0

@kazak 3604 / 2744 / 356 Регистрация: 11.03.2009 Сообщений: 6,307
	06.04.2011, 01:59
	А в чем проблема? Складываешь все числа в строке, столбце, секторе, и, если сумма равна 45, то все в порядке. Циклы в помощь. 0

@ahamoth 0 / 0 / 1 Регистрация: 26.11.2010 Сообщений: 111
	06.04.2011, 15:08 [ТС]
	Aye Aye, а как сделать в твоем коде проверку на наличие 0 в судокку? Добавлено через 26 минут да и кстати ,вот пример судоку который твоим алгоритмом неправильно решается 123456789 234567891 345678912 456789123 567891234 678912345 789123456 891234567 912345678 0