Задача "Ход конем"

[WormsSs]

уважаемые форумцы прошу помочь в решении задачи:
Даны две литеры- латинская буква (от а до h) и цифра (от 1 до 8), например а2 или g5. Рассматривая их как координаты поля шахматной доски, на котором находится шахматный конь, нарисовать шахматную доску, пометив крестиками все поля, которые бьет этот шахматный конь, и ноликами все остальные. Программа должна выводить последовательность на экран и в файл "output.txt".

просто начал изучать С++ не так давно, и что-то даже не понимаю хода решения, буду рад любому совету и помощи!
помогите хотя бы разобраться в последовательности и ходе решения.

[theos]

Сообщение от WormsSs

просто начал изучать С++ не так давн

Хм... Так проблемы с кодом или с алгоритмом?

Короче )))

#include <stdio.h>
#include <string.h>


bool inRange(int x,int y)
{
	return (x >= 0 && x < 8 && y >= 0 && y < 8);
}

int main()
{
	bool d[8][8];
	char inp[32];
	int x,y, i,j;
	int smx[8] = {1, 2,-1,-2, 1, 2,-1,-2};
	int smy[8] = {2, 1, 2, 1,-2,-1,-2,-1};

	for(x=0;x<8;x++) for(y=0;y<8;y++) d[x][y] = false;
	

	printf("Enter field: ");
	scanf("%31s", inp);

	strlwr(inp); // в нижний регистр

	x = inp[0] - 'a';
	y = inp[1] - '1';

	if(!inRange(x,y))
	{
		printf("Wrong parameter!\n");
		return 1;
	}

	for(i = 0;i < 8;i++)
		if(inRange(x+smx[i],y+smy[i])) d[x+smx[i]][y+smy[i]] = true;

	printf(" abcdefgh\n");
	for(i = 0;i < 8;i++)
	{
		printf("%d",i+1);
		for(j = 0;j < 8;j++)
			printf("%c", d[i][j]?'X':'o');
		printf("\n");
	}
	

	return 0;
}

Что-то я сегодня добрый ) В винде скомпилиный файл запускаем через Shift+Enter, чтоб окно не пропало сразу. Или вставляем в файл перед return оператор getch() (надо тогда заинклудить conio.h)

[WormsSs]

theos
спасибо огромное!!! буду ща разбираться...
а можно тебе задать несколько вопросов по решению??
ЗЫ блин все-таки наш препод не умеет объяснять

[theos]

x = inp[0] - 'a';
y = inp[1] - '1';

Тогда я думаю для вас стоит пояснить этот момент. Переменная char хранит на самом деле циферку от -128 до 127, которая является кодом буквы. А поскольку в ASCII английские идут по порядку, то мы вычитаем букву 'a' из переменной. Эта разница - кол символов от а до введённой буквы, она же - координата. То же с цифрами от 1 до 9.

Остальное, я надеюсь, понятно.

[StarWorm]

У тебя прога неправильно работает... Вот введи "a4" и посмотри...
точнее у тебя не соответствуют буквы и цифры!!!

[WormsSs]

theos еще раз спасибо что так бысто откликнулся!
я вчера попробовал запустить, но компилятор выдает 1 ошибку
bool inRange(int x,int y)
указывает на эту скобку:Declaration syntax error
поэтому вообще не удалось ее запустить, а вообще полистал свои лекции(кстати нашел про ASCII ты прав, а я чет не допер до такого) не на шел там функции inRange(что она вообще значит) и что inp-что это за тип???
и %s??
и вот эта строчка strlwr(inp); // в нижний регистр
тоже не очень понятна
так я в принципе кое-что понимаю в твоей проге, но те вопросы выше я задаю, потому что мы такого еще не проходили(
StarWorm а ты раз нашел ошибку, можешь помочь исправить эту программу??
ЗЫ народ я конечно задаю очень нубские вопросы,но надеюсь на ваше понимание и помощь!

[theos]

Так, чтоб поменять местами буквы-цифры вместо

x = inp[0] - 'a';
y = inp[1] - '1';

пишем

x = inp[1] - '1';
y = inp[0] - 'a';

inRange, собственно наша функция. И определена она правильно. (почитайте ещё и про функции - очень занимательно) Странно, что у Вас не компилится. Что-то значит Вы делаете не так... У Вас вообще какой компилятор? Программу копипастом вставляли?

inp - имя переменной. В неё мы читаем ввод с клавиатуры. Соответственно %s значит 'строка'. То есть читаем строку.

strlwr(inp); - переводит строку в нижний регистр (вместо больших букв будут маленькие). Это нужно если Вы вдруг введёте, например, не 'a4', а 'A4'. Иначе дальше inp[0] - 'a' выдаст некорректный результат.

[WormsSs]

компилятор Turbo C++ , нет программу переписывал ручками, то что надо добавил(точто вы писали ниже(эт я знаю))
все разобрался с inp, тупой вопрос), про %s значит 'строка', понял, просто нам еще не рассказывали про этот тип((
раз пошла такая пьянка может посоветуете что почитать про функции??

и еще такой вопрос как вывести в файл output.txt??
нам рассказывали как-то через структуру типо FILE или через "stream" (библиотека <fstream.h>)
ЗЫ еще раз спасибо за помощь и объяснение))

[ams007]

char inp[32];
...
scanf("%31s", inp);

WormsSs, в Сях не типа "строка". Строка в сях - это массив символов.
char inp[32]; - это строка, содержащая 31 значащий символ плюс символ '\0' - символ конца строки.
scanf("%31s", inp); - ввод строки, ограниченной 31 символом. Нужно для того, чтобы не произошло переполнения inp.
Почитать на раннем этапе посоветовал бы книжку Березин, Березин "C и С++" - вроде так называется.

[ams007]

По поводу файла - см. изменения в коде. Код адаптирован под борланд С++ - ибо дома другого нету))

#include <stdio.h>
#include <conio.h>
#include <string.h>

#define false 0
#define true 1


int inRange(int x,int y)
{
	return (x >= 0 && x < 8 && y >= 0 && y < 8);
}

int main()
{
	int d[8][8];
	char inp[32];
	int x,y, i,j;
	int smx[8] = {1, 2,-1,-2, 1, 2,-1,-2};
	int smy[8] = {2, 1, 2, 1,-2,-1,-2,-1};
	FILE *hFile;
	char output;

	for(x=0;x<8;x++) for(y=0;y<8;y++) d[x][y] = false;


	printf("Enter field: ");
	scanf("%31s", inp);

	strlwr(inp); // в нижний регистр

	x = inp[1] - '1';
	y = inp[0] - 'a';


	if ((hFile = fopen("XODKOHEM.txt", "w")) == NULL)
	{
		printf("Cannot open file!\n");
		return 1;
	}


	if(!inRange(x,y))
	{
		printf("Wrong parameter!\n");
		return 1;
	}

	for(i = 0;i < 8;i++)
		if(inRange(x+smx[i],y+smy[i]))
			d[x+smx[i]][y+smy[i]] = true;

	printf(" abcdefgh\n");
	fprintf(hFile," abcdefgh\n");
	for(i = 0;i < 8;i++)
	{
		printf("%d",i+1);
		fprintf(hFile,"%d",i+1);
		for(j = 0;j < 8;j++)
		{
			output = d[i][j]?'X':'o';
			printf("%c", output);
			fprintf(hFile,"%c",output);
		}
		printf("\n");
		fprintf(hFile,"\n\r");

	}
        fclose(hFile);

	getch();

	return 0;
}