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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Проверьте симметричность http://www.cyberforum.ru/cpp-beginners/thread229058.html
Проверить матрицу на симметричность.Да я знаю такие задачи уже были.Но я хочу именно свой код.Не пойму что не так!Почему не правильно!Посмотрите пожалуйста... #include <vcl.h> #pragma hdrstop #include <iostream.h> #include <stdio.h> #include <stdlib.h> #include <conio.h> //---------------------------------------------------------------------------
C++ В матрице найти максимум среди минимумов по строкам задача: Дана действительная матрица размера n * m, все элементы которой различны. В каждой строке выбирается элемент с наименьшим значением, затем среди этих чисел выбирается наибольшее. Указать индексы элемента с найденным значением. вот мои наработки #include <iostream.h> using namespace std; int main() { const int n=4, m=4; int i, j, l, k; float a, b, min, max; http://www.cyberforum.ru/cpp-beginners/thread229057.html
C++ народ,кто может найти ошибку в проге??
#include <stdio.h> #include <string.h> #include <conio.h> #include <stdlib.h> void File_input(); void File_output(int n); void Older(int n); void Sort();
Информация о iText библиотеки C++
Здраствуйте, помогите пожалуйсто, где можно найти библиотеку iText и описание к ней..
C++ Указатели http://www.cyberforum.ru/cpp-beginners/thread229043.html
char * b; - я объявил, что b является указателем на char. теперь, чтобы присвоить адрес указателю, то нужно сделать следующее char a = 'a'; b = &a; если я хочу, чтобы моя функция возвращала указатель, то нужно написать вот такую функцию(не обращайте внимание, что функция бредовая, главное сама идея) char * f(char a) { return &a; }
C++ РАЗБОР КОДА в си++ Привет,проблема такова, пишу код, вроде бы всё правильно а работает не по условию, посмотрите пожайлуйста, в чем ошибка, заранее БОЛЬШОЕ СПАСИБО Даны две строки, содержащие не более 100 символов. Строки состоят из слов, разделенных пробелами. Распечатать каждую строку, заменив каждое слово, начинающееся с заданной буквы на заданное слово. #include <math.h> #include <conio.h> #include... подробнее

Показать сообщение отдельно
lemegeton
 Аватар для lemegeton
2910 / 1339 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
15.01.2011, 02:45     Путешествие коня. Упрощеннаяя версия.
Ваш массив (удобнее двумерный, конечно, 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;
}
 
Текущее время: 06:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru