Форум программистов, компьютерный форум CyberForum.ru

Может ли шахматный конь перейти в указанную клетку доски? - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.79
Ego-Delu
 Аватар для Ego-Delu
0 / 0 / 0
Регистрация: 23.10.2011
Сообщений: 26
28.03.2012, 13:49     Может ли шахматный конь перейти в указанную клетку доски? #1
Собственно условие такое, задаются начальные и конечные координаты от 1 до 8 (шахматная доска). И если шахматная фигура конь может так пойти, значит вывести тру, иначе фолс. Если кто не знаком с шахматами конь ходит буквой Г две клетки в одну сторону и загибает одну клетку в другую.
Проблема с ифом, не нравится ему

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
#include <conio.h>
#include <math.h>
#include <stdio.h>
using namespace std;
void main ()
 
   {
       int x1, x2, y1, y2;
        cout<<"Введите начальные координаты, где стоит фигура";
        cin>>x1;
        cin>>y1;
        cout<<"Введите конечные координаты, где стоит фигура";
        cin>>x2;
        cin>>y2;
 
        if (((x1==x2+2) | (x1==x2-2) & (y1==y2+1) | (y1==y2-1)) | ((x1==x2+1) | (x1=x2-1) & (y1==y2+2) | (y1==y2-2))) & (x1>0) (x1<9) (x2>0) (x2<9) (y1>0) (y1<9) (y2>0) (y2<9)
            cout<<"Конь согласен на такое";
        else
            cout<<"Конь говорит, что он никуда не пойдёт!";
        getch ();
}
заранее благодарю, и подскажите пожалуйста после какой строки русский язык подключать
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.03.2012, 13:49     Может ли шахматный конь перейти в указанную клетку доски?
Посмотрите здесь:

C++ Какую наибольшую стоимость может иметь путь из клетки (1, 1) в клетку (n, m), если передвигаться за 1 шаг можно только на правую или нижнюю клетку.
Список клеток, которые конь может достичь за один ход C++
Вывести все возможные поля, на которые может попасть шахматный конь за один прыжок из данной клетки C++
C++ Может ли шахматный конь за один ход попасть из одного поля в другое?
Может ли пешка выполнить ход из клетки с координатами (X1, Y1) в клетку с координатами (X2, Y2)? C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Infinity3000
 Аватар для Infinity3000
1057 / 576 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
28.03.2012, 14:04     Может ли шахматный конь перейти в указанную клетку доски? #2
Цитата Сообщение от Ego-Delu Посмотреть сообщение
if (((x1==x2+2) | (x1==x2-2) & (y1==y2+1) | (y1==y2-1)) | ((x1==x2+1) | (x1=x2-1) & (y1==y2+2) | (y1==y2-2))) & (x1>0) (x1<9) (x2>0) (x2<9) (y1>0) (y1<9) (y2>0) (y2<9)
Что это вообще такое?

Цитата Сообщение от Ego-Delu Посмотреть сообщение
заранее благодарю, и подскажите пожалуйста после какой строки русский язык подключать
C++
1
2
3
4
5
void main ()
{
       setlocale(0, "");
           int x1, x2, y1, y2;
                cout<<"Введите начальные координаты,.................

Цитата Сообщение от Ego-Delu Посмотреть сообщение
void main ()
главная функция должна возвращать целочисленное значение!

то есть
C++
1
2
3
4
int main()
{
     return 0;
}
Ego-Delu
 Аватар для Ego-Delu
0 / 0 / 0
Регистрация: 23.10.2011
Сообщений: 26
28.03.2012, 14:11  [ТС]     Может ли шахматный конь перейти в указанную клетку доски? #3
Цитата Сообщение от Infinity3000 Посмотреть сообщение
Что это вообще такое?
Условие при котором программа должна писать тру
Infinity3000
 Аватар для Infinity3000
1057 / 576 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
28.03.2012, 14:14     Может ли шахматный конь перейти в указанную клетку доски? #4
Цитата Сообщение от Ego-Delu Посмотреть сообщение
Условие при котором программа должна писать тру
ну тогда разбиритесь с синтаксисом условного оперетора if

а также почитайте и поймите разницу между

C++
1
|
и
C++
1
||
а также

C++
1
&
и
C++
1
&&
Ego-Delu
 Аватар для Ego-Delu
0 / 0 / 0
Регистрация: 23.10.2011
Сообщений: 26
28.03.2012, 14:15  [ТС]     Может ли шахматный конь перейти в указанную клетку доски? #5
Цитата Сообщение от Infinity3000 Посмотреть сообщение
ну тогда разбиритесь с синтаксисом условного оперетора if

а также почитайте и поймите разницу между

C++
1
|
и
C++
1
||
а также

C++
1
&
и
C++
1
&&
я изначально ставил как раз || он ругался, на две
Infinity3000
 Аватар для Infinity3000
1057 / 576 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
28.03.2012, 14:18     Может ли шахматный конь перейти в указанную клетку доски? #6
Цитата Сообщение от Ego-Delu Посмотреть сообщение
я изначально ставил как раз || он ругался, на две
C++
1
if ( x1 == x2+2 || x1 == x2 - 2 && y1 == y2 + 1 || y1 == y2-1  || x1 == x2+1)
и так далее
Ego-Delu
 Аватар для Ego-Delu
0 / 0 / 0
Регистрация: 23.10.2011
Сообщений: 26
28.03.2012, 14:24  [ТС]     Может ли шахматный конь перейти в указанную клетку доски? #7
ему всё равно не нравится

error C2143: syntax error : missing ';' before '||'
Infinity3000
 Аватар для Infinity3000
1057 / 576 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
28.03.2012, 14:29     Может ли шахматный конь перейти в указанную клетку доски? #8
Цитата Сообщение от Ego-Delu Посмотреть сообщение
ему всё равно не нравится
error C2143: syntax error : missing ';' before '||'
со скобками разберитесь.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
#include <conio.h>
#include <math.h>
#include <stdio.h>
using namespace std;
int main ()
   {
       setlocale(0, "");
           int x1, x2, y1, y2;
                cout<<"Введите начальные координаты, где стоит фигура ";
                cin>>x1;
                cin>>y1;
                cout<<"Введите конечные координаты, где стоит фигура ";
                cin>>x2;
                cin>>y2;
 
                if (x1 == x2 + 2 || x1 == x2 - 2 && y1 == y2 + 1 || y1 == y2 - 1 || x1 == x2 + 1) 
                        cout<<"Конь согласен на такое";
                else
                        cout<<"Конь говорит, что он никуда не пойдёт!";
                getch ();
                return 0;
}
Миниатюры
Может ли шахматный конь перейти в указанную клетку доски?  
Ego-Delu
 Аватар для Ego-Delu
0 / 0 / 0
Регистрация: 23.10.2011
Сообщений: 26
28.03.2012, 14:39  [ТС]     Может ли шахматный конь перейти в указанную клетку доски? #9
ну с математической точки зрения они у меня правильно расставлены, если я оставлю, только первые скобки, как у вас - у меня тоже заработает
Infinity3000
 Аватар для Infinity3000
1057 / 576 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
28.03.2012, 14:42     Может ли шахматный конь перейти в указанную клетку доски? #10
Цитата Сообщение от Ego-Delu Посмотреть сообщение
ну с математической точки зрения они у меня правильно расставлены
это как?

вот так?

C++
1
 if ((x1 == x2 + 2) || (x1 == x2 - 2) && (y1 == y2 + 1) || (y1 == y2 - 1) || (x1 == x2 + 1))
Миниатюры
Может ли шахматный конь перейти в указанную клетку доски?  
Ego-Delu
 Аватар для Ego-Delu
0 / 0 / 0
Регистрация: 23.10.2011
Сообщений: 26
28.03.2012, 14:45  [ТС]     Может ли шахматный конь перейти в указанную клетку доски? #11
if (x1==x2+2 || x1==x2-2 && y1==y2+1 || y1==y2-1) || (x1==x2+1 || x1==x2-1 && y1==y2+2 || y1==y2-2) && (x1>0) (x1<9) (x2>0) (x2<9) (y1>0) (y1<9) (y2>0) (y2<9) а вот тут уже никак в одной скобке не выйдет
Infinity3000
 Аватар для Infinity3000
1057 / 576 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
28.03.2012, 14:49     Может ли шахматный конь перейти в указанную клетку доски? #12
Цитата Сообщение от Ego-Delu Посмотреть сообщение
(x1>0) (x1<9) (x2>0) (x2<9) (y1>0) (y1<9) (y2>0) (y2<9) а вот тут уже никак в одной скобке не выйдет
Где вы же такое увидели?

да тут дело уже не скобках, тут уже по синтаксису не правильно!

должно быть тоже на подобии этого, разбирайтесь

C++
1
(x1>0) && (x1<9) || (x2>0) && (x2<9) || (y1>0)  && (y1<9) || (y2>0) && (y2<9)
так нельзя писать как вы пишете!
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
28.03.2012, 14:59     Может ли шахматный конь перейти в указанную клетку доски? #13
Если используются только логические выражения, то | тоже можно ставить, результат будет такой же, как и при ||. Но будут с приоритетами проблемы.
Ego-Delu
 Аватар для Ego-Delu
0 / 0 / 0
Регистрация: 23.10.2011
Сообщений: 26
28.03.2012, 14:59  [ТС]     Может ли шахматный конь перейти в указанную клетку доски? #14
Цитата Сообщение от Infinity3000 Посмотреть сообщение
Где вы же такое увидели?

да тут дело уже не скобках, тут уже по синтаксису не правильно!

должно быть тоже на подобии этого, разбирайтесь

C++
1
(x1>0) && (x1<9) || (x2>0) && (x2<9) || (y1>0)  && (y1<9) || (y2>0) && (y2<9)
так нельзя писать как вы пишете!
не работает, и почему вы или между скобками поставили?
Infinity3000
 Аватар для Infinity3000
1057 / 576 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
28.03.2012, 15:12     Может ли шахматный конь перейти в указанную клетку доски? #15
Цитата Сообщение от Ego-Delu Посмотреть сообщение
не работает, и почему вы или между скобками поставили?


В полне рабочая строка только разберитесь в правильно растановки || && я ставил наугад
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream>
#include <conio.h>
#include <math.h>
#include <stdio.h>
using namespace std;
int main ()
   {
       setlocale(0, "");
           int x1, x2, y1, y2;
                cout<<"Введите начальные координаты, где стоит фигура ";
                cin>>x1;
                cin>>y1;
                cout<<"Введите конечные координаты, где стоит фигура ";
                cin>>x2;
                cin>>y2;
 
    if ((x1 == x2 + 2) || (x1 == x2 - 2) && (y1 == y2 + 1) || (y1 == y2 - 1) || (x1 == x2 + 1) || 
        (x1 = x2 - 1) && (y1 == y2 + 2) || (y1 == y2 - 2) && (x1 > 0) || 
        (x1 < 9) && (x2 > 0) || (x2 < 9) && (y1 > 0) || (y1  < 9) && (y2 > 0) || (y2 < 9))
                        cout<<"Конь согласен на такое";
                else
                        cout<<"Конь говорит, что он никуда не пойдёт!";
                getch ();
                return 0;
}
Миниатюры
Может ли шахматный конь перейти в указанную клетку доски?  
Ego-Delu
 Аватар для Ego-Delu
0 / 0 / 0
Регистрация: 23.10.2011
Сообщений: 26
28.03.2012, 15:18  [ТС]     Может ли шахматный конь перейти в указанную клетку доски? #16
я понял в чём моя ошибка была, спасибо
Infinity3000
 Аватар для Infinity3000
1057 / 576 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
28.03.2012, 15:20     Может ли шахматный конь перейти в указанную клетку доски? #17
Цитата Сообщение от Ego-Delu Посмотреть сообщение
я понял в чём моя ошибка была, спасибо

Не по теме:

свершилось

ovli
0 / 0 / 0
Регистрация: 04.08.2012
Сообщений: 16
31.08.2012, 13:31     Может ли шахматный конь перейти в указанную клетку доски? #18
А нас заставили через рекурсию, при этом конь не должен попасть в одну клетку 2-жды...сижу рожаю
Dani
1263 / 621 / 50
Регистрация: 11.08.2011
Сообщений: 2,236
Записей в блоге: 2
Завершенные тесты: 1
31.08.2012, 15:59     Может ли шахматный конь перейти в указанную клетку доски? #19
ovli, это вообще не та задача.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.09.2012, 13:24     Может ли шахматный конь перейти в указанную клетку доски?
Еще ссылки по теме:

C++ Список клеток, которые конь может достичь за первый и второй ход
Определить, может ли конь за один ход перейти с одного поля на другое C++
C++ Определить может ли конь попасть с первой клетки на вторую одним ходом?

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

Или воспользуйтесь поиском по форуму:
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4236 / 2769 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
01.09.2012, 13:24     Может ли шахматный конь перейти в указанную клетку доски? #20
Задача называется "Тур коня", легко гуглится. Для решения используется backtracking (перебор с возвратом).
Yandex
Объявления
01.09.2012, 13:24     Может ли шахматный конь перейти в указанную клетку доски?
Ответ Создать тему
Опции темы

Текущее время: 01:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru