Вопрос про abs и решение одной задачи на С++
Решалась задача: Шахматный король ходит по горизонтали, вертикали и диагонали, но только на 1 клетку. Даны две различные клетки шахматной доски, определите, может ли король попасть с первой клетки на вторую одним ходом.
Решение такое:
#include <iostream>
using namespace std;
int main() {
int x1, y1, x2, y2;
cin >> x1 >> y1 >> x2 >> y2;
if ((abs (x2 - x1) <= 1 && abs (y2 - y1) <= 1)) {
cout << "YES";
}
else {
cout << "NO";
}
return 0;
}
Сам вопрос: почему именно где модуль <= 1, а не просто ==? Разве мы не сначала делаем число положительным, а потом уже сравниваем?
И на основе этого есть следующая задача: Шахматный конь ходит буквой “Г” — на две клетки по вертикали в любом направлении и на одну клетку по горизонтали, или наоборот. Даны две различные клетки шахматной доски, определите, может ли конь попасть с первой клетки на вторую одним ходом. Решила сделать по аналогу, начертила на листочке и казалось бы поняла логику, но решение неверно:
#include <iostream>
using namespace std;
int main() {
int x1,x2,y1,y2;
cin>>x1>>x2>>y1>>y2;
if ((abs(x2-x1)<=2 && abs(y2-y1)<=1) ||(abs(x2-x1)<=1 && abs(y2-y1)<=2))
cout << "YES";
else cout << "NO";
return 0;
}
Спасибо за помощь!
Требуемое условие для короля можно расписать как разрешение на диагональные ходы
(abs(x2 - x1) == 1 && abs(y2 - y1) == 1) || ...разрешение на вертикальные ходы
(abs(x2 - x1) == 1 && abs(y2 - y1) == 0) || (abs(x2 - x1) == 0 && abs(y2 - y1) == 1) || ...и разрешение остаться на месте
(abs(x2 - x1) == 0 && abs(y2 - y1) == 0)Как видите, везде используется строго
==.Если условие задач подразумевает, что "остаться на месте" - это тоже допустимый ход, то все эти условия очевидным образом сворачиваются в просто
(abs(x2 - x1) <= 1 && abs(y2 - y1) <= 1)Автор кода, очевидно, интерпретировал условие именно так, т.е. "остаться на месте" - это тоже допустимый ход.
Такая свертка возможна потому, что область допустимых ходов короля - это полностью заполненный "квадратик".
А вот если запретить вариант "остаться на месте", то эти условия можно свернуть в
max(abs(x2 - x1), abs(y2 - y1)) == 1т.е. расстояние в Метрике Чебышева.
В этом случае понадобятся аналогичный набор условий, выраженных именно через
==(abs(x2 - x1) == 2 && abs(y2 - y1) == 1) || (abs(x2 - x1) == 1 && abs(y2 - y1) == 2)Но свернуть их в такой же компактный вариант с
<=уже не получится, ибо область допустимых ходов коня не является полностью заполненным прямоугольником.И опять же возникает вопрос: а "остаться на месте" - это допустимый ход? Если ответ "да", то вам в ваше условие надо добавить еще условие
... || (abs(x2 - x1) == 0 && abd(y2 - y1) == 0) // (x2 == x1 && y2 == y1)
-
07:09
-
17:51
-
08:01
-
07:36
-
07:00
-
21:22
-
20:00
-
20:14
-
07:41
- Почему SERVER_ADDR имеет не тот IP 46672 visits
- Как заменить $_SERVER[REMOTE_ADDR] на IP клиента в PHP за двумя Nginx? 30287 visits
- Хочу вывести несколько строк из массива в один div, выводит только много undefined; подскажите, что делать? 22835 visits
- Как через css изменить цвет png изображения? 10161 visits
- Blob video url download 9800 visits
- Php curl запрос через прокси с авторизацией 9059 visits
- Работа с captcha vk api 7977 visits
![Владение ресурсом через указатель [дубликат]](https://hostciti.net/images/nophoto.png "Владение ресурсом через указатель [дубликат]")
© "hostciti.net" 25.4.2024 | 22:47