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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Дарья1997
2 / 2 / 0
Регистрация: 05.10.2014
Сообщений: 209
#1

Проверка на наличие решения пятнашек - C++

17.05.2015, 21:36. Просмотров 264. Ответов 1
Метки нет (Все метки)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int HaveSolution( void )
{
    int i, j;
    int inv = 0;
    for(i = 0; i < NUMBS; i++)
    {
        if(board[ i/SIZE ][ i%SIZE ] == 0)
            inv += i+1;
        for(j = 0; j < i; j++)
            if(board[ j/SIZE ][ j%SIZE ] > board[ i/SIZE ][ i%SIZE ])
                inv++;
    }
    return (inv%2 ? 0 : 1);
}
данная функция проверяет начальное расположение пятнашек на наличие решения,что-то на подобии количества "инверсий".Помогите разобраться с алгоритмом.
Вопрос тупой,но интересует,что обозначает знак вопроса и двоеточие и полный смысл выражения return (inv%2 ? 0 : 1)?
Спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.05.2015, 21:36
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Проверка на наличие решения пятнашек (C++):

Проверка на наличие файла - C++
Добрый день. Подскажите вот такую проблему. Как сделать проверку на наличие файла? Мне нужно сделать так, если файл(conf.mysql)...

Проверка на наличие флешки - C++
char wRoot = &quot;A:\\&quot;; do { if (GetDriveType(wRoot) == DRIVE_REMOVABLE) { if...

Проверка на наличие файла - C++
Подскажите пожалуйста как сделать проверку на файл.

Проверка на наличие объекта в map - C++
Храню объекты в map, как при получении обращении по ключу узнать есть ли такой объект?

Проверка строчьки на наличие букв - C++
Как проверить введенную строку на наличие букв\знаков? Помогите пожалуйста...

Проверка файла на наличие в папке - C++
Доброго времени суток. Суть в чем: я создаю файл для записи и программа должна проверить, не существует ли уже случаем файл с таким именем....

1
IrineK
Заблокирован
17.05.2015, 21:43 #2
Цитата Сообщение от Дарья1997 Посмотреть сообщение
что обозначает знак вопроса и двоеточие
Тернарный оператор
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.05.2015, 21:43
Привет! Вот еще темы с ответами:

Проверка ptree на наличие ветки - C++
Всем привет. Столкнулся с такой проблемой. Мне нужно проверить есть ли в дереве ptree ветка с конкретным адресом и получить в ответ...

Проверка на наличие символа '\' в строке - C++
VS2015 if (a == '\').... и начинается веселье... почему попытка проверить что символ является '\' выдается ошибка?

Проверка кода на наличие ошибок! - C++
Пчелы труженицы Не секрет, что самые трудолюбивые в мире - пчелы. Только некоторые труженицы пчелки присматривают за собранным медом....

Проверка на наличие подстроки регулярными выражениями - C++
Здравствуйте. С помощью регулярных выражений я пытаюсь проверить наличие подстроки. Для этого пишу такой код: std::regex...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru