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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.75
KOPC1886
27 / 6 / 0
Регистрация: 28.10.2010
Сообщений: 352
#1

Путешествие коня. Упрощеннаяя версия. - C++

15.01.2011, 00:33. Просмотров 1492. Ответов 2
Метки нет (Все метки)

Здравствуйте! Мне препод задал более упрощенную версию задачи про путешествие коня. Условие задачи такое: написать функцию печатающая массив--задать массив доски (одномерный или двумерный), ход коня вводить в ручном режиме чилом от 1 до 8 (1-север-север-запад 2-север-запад-запад и тд.) вместо пустых(непаханных конем) клеток звездочки, а где ходил номер хода.И ходить по одному ходу, доска каждый раз перепечатывается. Если ход невозможен, печатать невозможен и НЕ перевыводить доску. Я не могу понять как можно доску задать одномерным массивом, и как делать ход коня в ней или даже в двумерном массиве, то есть если вводишь 1(север-север-запад),то просто переходишь на строку выше.. так? я тут просто заготовку сделал...
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
 
#include "stdafx.h"
#include <iostream>
#include <iomanip>
using namespace std;
 
 
int _tmain(int argc, _TCHAR* argv[])
{
           const int size=8;
    const int size2=8;
    int horse[size][size2];
    cout <<endl;
    for (int i=0;i<size;i++)
    {   for (int k=0;k<size2;k++)
            cout <<setw(4)<<horse[i][k];
 
        cout <<endl;
        cout<<endl;
    }
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.01.2011, 00:33     Путешествие коня. Упрощеннаяя версия.
Посмотрите здесь:

C++ "Путешествие коня"
Путешесвтие коня. C++
Ходы шахматного коня C++
C++ Путешествие коня. Почему конь не хочет пробежать все возможные варианты?
Головоломка о путешествии коня C++
C++ Похождения коня
Кратчайший путь коня с++ C++
Задачка про Коня и Короля C++
Задача о ходе коня. Опять C++
C++ Задача - Путешествие коня
путешествие камня по галактике C++
C++ Ход коня

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
 Аватар для lemegeton
2915 / 1344 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
15.01.2011, 02:45     Путешествие коня. Упрощеннаяя версия. #2
Ваш массив (удобнее двумерный, конечно, 8х8) хранит шахматную доску, плюс вам еще нужно хранить текущие координаты коня (лучше в структуре с полями x, y).
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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
#include <cstdio>
 
struct Horse {
  int x, y;
};
 
void PrintField(int **field) {
  printf("---------------------------\n");
  for (int i = 0; i < 8; ++i) {
    printf("|");
    for (int j = 0; j < 8; ++j)
      if (field[j][i] == -1)
        printf(" **");
      else
        printf(" %2d", field[j][i]);
    printf(" |\n");
  }
  printf("---------------------------\n");
}
 
inline bool IsValidMove(const Horse &horse, int **field, int x, int y) {
  return (horse.x + x > -1 && horse.x + x < 8 &&
          horse.y + y > -1 && horse.y + y < 8 &&
          field[horse.x + x][horse.y + y] == -1);
}
 
bool HasMoreMoves(const Horse &horse, int **field) {
  return IsValidMove(horse, field, +2, -1) || IsValidMove(horse, field, +2, +1) ||
         IsValidMove(horse, field, -2, -1) || IsValidMove(horse, field, -2, +1) ||
         IsValidMove(horse, field, -1, +2) || IsValidMove(horse, field, +1, +2) ||
         IsValidMove(horse, field, -1, -2) || IsValidMove(horse, field, +1, -2);
}
 
int main(int argc, char *argv[]) {
  Horse horse = {0, 0}; // ставим коня на поле A1;
  int **field = new int*[8];
  for (int i = 0; i < 8; ++i) {
    field[i] = new int[8];
    for (int j = 0; j < 8; ++j)
      field[i][j] = -1;
  }
 
  int turn_count = 0;
  int choice = 0;
  field[horse.x][horse.y] = 0;
  do {
    PrintField(field);
 
    bool is_valid_move = false;
 
    do {
      printf("Input number [1-8], 0 to quit: ");
      scanf("%d", &choice);
      int x, y;
 
      switch(choice) {
        case 1:
          x = -1; y = +2;
          break;
        case 2:
          x = +1; y = +2;
          break;
        case 3:
          x = +2; y = -1;
          break;
        case 4:
          x = +2; y = +1;
          break;
        case 5:
          x = +1; y = -2;
          break;
       case 6:
          x = -1; y = -2;
          break;
        case 7:
          x = -2; y = +1;
          break;
        case 8:
          x = -2; y = +1;
          break;
      }
      if (choice != 0)
        if (is_valid_move = IsValidMove(horse, field, x, y)) {
          field[horse.x += x][horse.y += y] = ++turn_count;
        } else {
          printf("Move is invalid, try another.\n");
        }
    } while (!is_valid_move && choice != 0);
  } while (HasMoreMoves(horse, field) && choice != 0);
  if (!HasMoreMoves(horse, field)) {
    printf("No moew moves.\n");
  }
 
  for (int i = 0; i < 8; ++i)
    delete [] field[i];
  delete [] field;
 
  int exit_key;
  scanf("%d", &exit_key);
  return 0;
}
KOPC1886
27 / 6 / 0
Регистрация: 28.10.2010
Сообщений: 352
15.01.2011, 02:51  [ТС]     Путешествие коня. Упрощеннаяя версия. #3
?! Что-то код сложен...
Yandex
Объявления
15.01.2011, 02:51     Путешествие коня. Упрощеннаяя версия.
Ответ Создать тему
Опции темы

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