Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.71/68: Рейтинг темы: голосов - 68, средняя оценка - 4.71
 Аватар для ahamoth
0 / 0 / 1
Регистрация: 26.11.2010
Сообщений: 111

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

06.04.2011, 00:12. Показов 14316. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите пожалуйста написать программу , которая проверяет правильность решения судоку.
Мне нужно ,чтобы в двумерном массиве в каждой строке не было повторяющихся элементов, в каждом столбе, и в секторе .
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
06.04.2011, 00:12
Ответы с готовыми решениями:

Нужна проверка, имеет ли судоку решение
Здравтсвуйте! В данный момент пишу программу которая решает судоку: Критика кода приветствуется. main.cpp #include...

Судоку си++
Подскажите пожалуйста как правильно создать таблицу 9*9 для ввода значений?

Судоку
Помогите написать игру судоку. я программирую в С++. Мне дали задание написать игру судоку в консольке. Только без всяких наворотов,...

5
 Аватар для kazak
3602 / 2743 / 355
Регистрация: 11.03.2009
Сообщений: 6,305
06.04.2011, 01:59
А в чем проблема? Складываешь все числа в строке, столбце, секторе, и, если сумма равна 45, то все в порядке. Циклы в помощь.
0
 Аватар для Aye Aye
373 / 287 / 97
Регистрация: 17.12.2009
Сообщений: 567
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 нужен чтобы определить встречалось ли уже число в строке/столбце или нет. А секторы сами собой проверятся в результате этого алгоритма.
1
 Аватар для kazak
3602 / 2743 / 355
Регистрация: 11.03.2009
Сообщений: 6,305
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);
}
/*аналогично для столбцов*/
1
 Аватар для 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
 Аватар для Aye Aye
373 / 287 / 97
Регистрация: 17.12.2009
Сообщений: 567
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]]
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
08.04.2011, 03:05
Помогаю со студенческими работами здесь

Судоку
# include &lt;algorithm&gt; # include &lt;iostream&gt; # include &lt;string.h&gt; # include &lt;stdio.h&gt; # include &lt;iomanip&gt; # include &lt;vector&gt; ...

Судоку
Добрый день! Очень нужна помощь! Нужен код СУДОКУ на С++, задали на курсовую, ничего не получается. В гугле искала, не нашла

Судоку
6. (6 и 7 лабораторная работа) – Судоку. (6 – заполнение массива).

Решение Судоку
Здравствуйте! Заранее извеняюсь за повтор, писал такую тему в алгоритмах, но там глухо :( Интересует алгоритм для программы,...

решение судоку
Судоку размера n называется квадрат со стороной n2, разделенный на n2 средних квадратов со стороной n, каждый из которых разделен на n2...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru