Форум программистов, компьютерный форум, киберфорум
Наши страницы

Судоку. Задача довольно-таки интересная - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Класс,метод,деструктор http://www.cyberforum.ru/cpp-beginners/thread852679.html
Доброго времени суток! Только начал изучать классы. Задачка у меня, написать прогу в которой отработает:конструктор, деструктор, метод и будут публичные и частные типы данных. Вроде бы по учебной...
C++ Найти ошибку в цикле Программа находит слова из массива MS и заменяет их цифрами из cif, в данном случае MS это для слова ZERO И все работает правильно, кроме, того, что цикл пытается выполнится лишний раз и это... http://www.cyberforum.ru/cpp-beginners/thread852673.html
Необходимо определить пересекаются ли прямоугольники C++
Осталась последняя программа на практике: "Даны два прямоугольника, стороны которых параллельны или перпендикулярны осям координат. Известны координаты левого нижнего угла каждого из них и стороны их...
Сделал задачу, не могу понять, почему не выводит плавоющие запятые! C++
Условия задачи: Составить программу, которая будет вычислять следующую последовательность y= 1+ 1/2 + 1/3 + 1/4 + ... 1/n (Если кому то не очень понятно, то вот скрин формулы: скриншот формулы ...
C++ Создать класс - данные - абстрактный базовый класс. Создать производные классы http://www.cyberforum.ru/cpp-beginners/thread852602.html
Всем привет! У меня вот такая проблема.... Создать класс - данные - абстрактный базовый класс. Создать производные классы - данные типа сигнал, данные типа результат обработки и вспомогательные...
C++ Поменять местами в квадратной матрице строку со столбцом, содержащие максимальный элемент Массив я задал,а дальше через цикл ,но не пойму как это описать,помогите. Вот что есть пока: #include <iostream> #include <clocale> #include <conio.h> #include <iomanip> using namespace... подробнее

Показать сообщение отдельно
Ternsip
662 / 190 / 6
Регистрация: 10.05.2012
Сообщений: 595
01.05.2013, 12:04
Lonter, цикл можно в рекурсию переделать очень легко

Добавлено через 3 минуты
Lonter,
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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int n, m;
vector <vector <bool>> col, row;
vector < vector < vector <bool> > > block;
 
void scan(int i, int j){
    if (j >= n) {
        j = 0;
        i++;
    }
    if (i >= n)
        return;
    int temp;
    cin >> temp; temp--;
    if (row[i][temp] || col[j][temp] || block[i/m][j/m][temp]) {
        cout << "NO";
        exit(0);
    }
    row[i][temp] = col[j][temp] = block[i/m][j/m][temp] = true;
    scan(i, j+1);
}
 
 
int main(){            
    freopen("input.txt", "rt", stdin);
    freopen("output.txt", "wt", stdout);
    cin >> n;
    col = row = vector <vector <bool>> (n, vector <bool>(n, false));
    m = sqrt((double)n);
    block = vector < vector < vector <bool> > > (m, vector < vector <bool> > (m, vector <bool>(n, false)));
    scan(0, 0);
    cout << "YES";
    return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru