Форум программистов, компьютерный форум CyberForum.ru

проверка судоку - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Представление в памяти массивов и матриц http://www.cyberforum.ru/cpp-beginners/thread270942.html
Здравствуйте всем!!!Помогите пожалуйста, нужно написать код программы на следующую задачу: Цель работы – получение практических навыков в использовании указателей и динамических объектов в языке C, С++ создание модульных программ и обеспечение инкапсуляции. 1.1 Постановка задачи и варианты заданий Сформировать разреженную матрицу целых чисел в соответствии с выбранным вариантом задания и...
C++ Работа с zip-архивами. Есть что-нибудь с открытым кодом, для упаковки/распаковки zip-архивов? Обязательно чтобы поддерживало разные степени сжатия для файлов одного архива. C или C++. http://www.cyberforum.ru/cpp-beginners/thread270936.html
Структура C++
Описать структуру с именем TRAIN, содержащую следующие поля:-название пункта назначения;-номер поезда;-время отправления.Написать программу, выполняющую следующие действия:-ввод с клавиатуры данных в массив, состоящий из 8 элементов типа TRAIN; записи должны быть упорядочены в алфавитном порядке по названиям пунктов назначения;-вывод на экран информации о поездах, отправляющихся после введенного...
C++ ...массив
помогите пожалуйста... 5. Дан одномерный массив, состоящий из N вещественных элементов. -Ввести массив с клавиатуры. -Найти максимальный элемент. -Вычислить сумму четных элементов массива. -Вывести отрицательные элементы на экран в обратном порядке.
C++ старая, добрая змейка http://www.cyberforum.ru/cpp-beginners/thread270905.html
Доброго времени суток. Вот не могу исправить ошибку... в роди бы код написан правильно но при компиляции пишет d:\snake\snake.cpp(11) : fatal error C1083: Cannot open include file: 'stdafx.h': No such file or directory Файл уже скачал... в папку вложил, все перезапустил и все равно одна и та же ошибка... Вот код #include <iostream> //стандартная библиотека #include <time.h> //случайные...
C++ Распечатка бинарного дерева поиска Много где висит функция void print(int deep, ptree p) { if(p) { print(deep + 1, p->l); for ( int i = 0; i < deep; i ++ ) printf(" " ); printf(">%d",p->val); подробнее

Показать сообщение отдельно
Aye Aye
 Аватар для Aye Aye
367 / 281 / 36
Регистрация: 17.12.2009
Сообщений: 567
06.04.2011, 02:58     проверка судоку
kazak, вот неправильно заполненное поле которое удовлетворяет этому условию:
Код
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 нужен чтобы определить встречалось ли уже число в строке/столбце или нет. А секторы сами собой проверятся в результате этого алгоритма.
 
Текущее время: 11:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru