Форум программистов, компьютерный форум 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
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]]
 
Текущее время: 17:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru