![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Регистрация: 11.12.2010
Сообщений: 7
|
![]()
Всем привет. Тут у меня проблемка. Задача известная, нужно обойти шах.доску конем. Вот я написал код, но не знаю в чем проблема,когда компилирую, ничего не выходит.
Скрин с тем что выходит ![]() ![]() #include <stdio.h> #define N 5 nt dx[8] = {-1, -2, -2, -1, 1, 2, 2, 1}; int dy[8] = {-2, -1, 1, 2, 2, 1, -1, -2}; int c[N*N][2]; int count = 0; void back(int pas) { int i, j, continuare; if (pas == N*N) { for (i=0; i<pas; i++) printf("(%d,%d) ", c[i][0], c[i][1]); printf("\n"); count++; } else { for (i=0; i<8; i++) { c[pas][0] = c[pas-1][0] + dy[i]; c[pas][1] = c[pas-1][1] + dx[i]; if ((c[pas][0]>=0) && (c[pas][0]<N) && (c[pas][1]>=0) && (c[pas][1]<N)) { continuare = 1; for (j=0; continuare && (j<pas); j++) { if ((c[j][0] == c[pas][0]) && (c[j][1] == c[pas][1])) continuare = 0; } if (continuare) back(pas+1); } } } } int main(void) { int i,j; for (i=0; i<N; i++) for (j=0; j<N; j++) { c[0][0] = i; c[0][1] = j; back(1); } printf("%d solutii\n", count); return 0; } Помогите решить эту проблему!! |
![]() |
![]() |
![]() |
#2 |
просто
Форумчанин
Регистрация: 17.02.2011
Сообщений: 405
|
![]()
Может, забыл в строке "nt dx[8] = {-1, -2, -2, -1, 1, 2, 2, 1};" в слове nt добавить букву , ну, чтобы было: "int dx[8] = {-1, -2, -2, -1, 1, 2, 2, 1};"???
Не стоит читать свои переписки двухлетней давности...
|
![]() |
![]() |
![]() |
#3 |
Регистрация: 11.12.2010
Сообщений: 7
|
![]()
да не, тут все норм, когда код сюда ставил, забыл "i" .
|
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
надо найти ошибку в коде | Mopsusha | JavaScript, Ajax | 3 | 21.01.2011 16:31 |
Пролог. Обход конем шахматной доски | Gambler | Помощь студентам | 9 | 08.12.2010 22:19 |
Таймер обратного отсчета работает не так как надо.. нужно найти ошибку в коде... | Человек_Борща | Общие вопросы Delphi | 10 | 13.04.2010 20:06 |
Обход конем шахмотной доки | Evgeniy21 | Помощь студентам | 1 | 28.01.2010 01:16 |