Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 20.02.2011, 17:40   #1
SeriiMD
 
Регистрация: 11.12.2010
Сообщений: 7
По умолчанию надо найти ошибку в коде(язык C).Обход конем доски

Всем привет. Тут у меня проблемка. Задача известная, нужно обойти шах.доску конем. Вот я написал код, но не знаю в чем проблема,когда компилирую, ничего не выходит.
Скрин с тем что выходит

#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;
}
Помогите решить эту проблему!!
SeriiMD вне форума Ответить с цитированием
Старый 20.02.2011, 17:43   #2
genrix
просто
Форумчанин
 
Аватар для genrix
 
Регистрация: 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};"???
Не стоит читать свои переписки двухлетней давности...
genrix вне форума Ответить с цитированием
Старый 20.02.2011, 17:45   #3
SeriiMD
 
Регистрация: 11.12.2010
Сообщений: 7
По умолчанию

да не, тут все норм, когда код сюда ставил, забыл "i" .
SeriiMD вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
надо найти ошибку в коде 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