Модераторы: Poseidon
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [C++] Ход конем 
:(
    Опции темы
aerarian
Дата 30.6.2016, 11:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 2
Регистрация: 30.6.2016

Репутация: нет
Всего: нет



Помогите решить:
 
Заданы координаты двух полей на шахматной доске: px1 py1 и px2
py2. Гарантируется (т.е. не надо это в программе проверять), что все
координаты корректные, т.е. целые и лежат в диапазоне [1,8].
Требуется вывести Possible, если шахматный конь может за один ход
попасть из одного поля в другое и Impossible в противном случае

Вход 
1 2 
2 4

5 6 
5 7

4 7 
5 5

Выход
Possible

Impossible

Possible

Это сообщение отредактировал(а) aerarian - 30.6.2016, 16:00
PM MAIL   Вверх
aerarian
Дата 1.7.2016, 13:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 2
Регистрация: 30.6.2016

Репутация: нет
Всего: нет



ПОМОГИТЕ! smile))
PM MAIL   Вверх
baldman88
Дата 1.7.2016, 15:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 210
Регистрация: 18.1.2009

Репутация: нет
Всего: 7



По идее должно работать:
Код
if ((abs(px1 - px2) + abs(py1 - py2)) == 3) {
    std::cout << "Possible" << std::endl;
} else {
    std::cout << "Impossible" << std::endl;
}


PM MAIL   Вверх
volatile
Дата 1.7.2016, 18:45 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2107
Регистрация: 7.1.2011

Репутация: 8
Всего: 85



Цитата(baldman88 @ 1.7.2016,  15:55)
Код
if ((abs(px1 - px2) + abs(py1 - py2)) == 3) {
    std::cout << "Possible" << std::endl;
} else {
    std::cout << "Impossible" << std::endl;
}

неа, неверно

думаю, как-то так:
Код

bool is_possible (int px1, int py1, int px2, int py2)
{
   int dx = abs (px1 - px2);
   int dy = abs (py1 - py2);
   return std::min (dx, dy) == 1 &&
          std::max (dx, dy) == 2;
}


Это сообщение отредактировал(а) volatile - 1.7.2016, 18:47
PM MAIL   Вверх
baldman88
Дата 1.7.2016, 18:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 210
Регистрация: 18.1.2009

Репутация: нет
Всего: 7



Точно. Сначала пришло примерно то же самое в голову. А потом решил упростить, но не учел ситуацию, когда разницы могут получиться 0 и 3. Преждевременная оптимизация -- корень зла.

Это сообщение отредактировал(а) baldman88 - 2.7.2016, 08:02
PM MAIL   Вверх
bsa
Дата 12.8.2016, 15:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 1
Всего: 196



Для домашних заданий, курсовых, существует "Центр Помощи".

Тема перенесена! 
PM   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »


 




[ Время генерации скрипта: 0.0443 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.