Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Дарья1997
2 / 2 / 3
Регистрация: 05.10.2014
Сообщений: 209
1

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

17.05.2015, 21:36. Просмотров 289. Ответов 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
Ответы с готовыми решениями:

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

Проверка на наличие файла
Добрый день. Подскажите вот такую проблему. Как сделать проверку на наличие...

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

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

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

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

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

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

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


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

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

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