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

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

17.05.2015, 21:36. Просмотров 690. Ответов 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
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.05.2015, 21:36
Ответы с готовыми решениями:

Проверка на наличие
Допустим есть колонка &quot;1&quot; с определенными значениями. Как сделать, чтобы при попытке ввода в...

Проверка на наличие в БД
Всем доброго времени суток!) У меня такое вот задание: В базе данных создать таблицу логинов и...

Проверка на наличие
Так. Есть файл, который находится на sitename.ru/file.txt. Я посылаю $_GET, далее должна быть...

Проверка на наличие
Пытаюсь реализовать подобие входа на сайт. Возник такой вопрос, есть ли такая функция которая бы...

__________________
Помогаю в написании студенческих работ здесь.
Записывайтесь на профессиональные курсы C++ разработчиков
1
Заблокирован
17.05.2015, 21:43 2
Цитата Сообщение от Дарья1997 Посмотреть сообщение
что обозначает знак вопроса и двоеточие
Тернарный оператор
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.05.2015, 21:43

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь или здесь.

Проверка товара на наличие
Есть регистр Накопления НоваяПродукция,...

Проверка на наличие файла
Всем привет! Нужно проверить, существует ли файл (Например, C:/1.txt) и по результатам этой...

Проверка на наличие интернета
В общем нужно проверять в питоне, есть ли интернет. Есть ли спец. средства для этого или юзать...

Проверка на наличие записи!
Всем привет....сломал голову, В Форме Access имеется поле поиска...создал кнопку для печати, и не...


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

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

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