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

@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]]

Новые блоги и статьи Все статьи Все блоги /
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение Это мой обзор планшета X220 с точки зрения школьника. Недавно я решила попытаться уменьшить свой. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .

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

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

@kazak 3601 / 2742 / 355 Регистрация: 11.03.2009 Сообщений: 6,300
	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