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

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

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

Восстановить пароль
Повторная активизация e-mail

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

Ответ
 
Опции темы Поиск в этой теме
Старый 10.03.2011, 22:37   #1
EniOk
Пользователь
 
Аватар для EniOk
 
Регистрация: 07.06.2009
Сообщений: 43
По умолчанию сапер

Задача - написать робота, решающего поля сапера.

Я написал код на 1000 строк...
Делюсь идеей - сначала прога генерирует поле...

поле - класс из клеток.

Код:
class CCell
{
public:
	bool Opened;
	bool Flaged;
	bool Mined;
	int Value;
	int NotOpenedValue;
	/*
	0 - free
	1-8 - minecount*/
	CCell();
	int Open();
	int SetFlag();
	int Print();
Код:
class CField
{ 
protected:
	CCell Field[WIDTH][HEIGHT];
	int wStart;
	int hStart;
	int fOpened;
	int fNotOpenedOrFlaged;
	int fFlaged;
	int fMined;
...
};
в общем теперь есть микрозадача - найти на заданном поле т.н. "шаблон"

Код:
class CPrim
{

	int InitFlag;
public:
	int M;
	int N;
	char**v;

	void SetLine(int No, char* Line)
	{
		const char* L = Line;
		strcpy(v[No],L);
	}
	CPrim()
	{
		InitFlag =0;
		M=0;
		N=0;
		v = NULL;
	}
	void CPrimInit(int m, int n)
	{

		M=m;
		N=n;
		v = (char**) malloc(N*sizeof(char*));
		for( int i=0; i < N; i++ ) {
			v[i] = new char[M];
			};
		InitFlag = 1;
	};
		void operator = (CPrim other)
	{
			CPrim::M = other.M;
			CPrim::N = other.N;
			for (int i = 0; i<N; i++)
			{
				const char* t = other.v[i];
				if (!CPrim::InitFlag)
				{
					CPrim::CPrimInit(other.M,other.N);
				}
				strcpy(CPrim::v[i], t);
			}
	}
};
шаблон грубо говоря - набор текстовых символов '0'-'7','o', 'f', '-', '|'

вопрос - как мне найти шаблон на поле, содержащий - или | - обозначения границ поля?..

*а то мозг плавится(
EniOk вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сапер на С !!! $T@LKER Общие вопросы C/C++ 1 27.09.2010 12:48
Сапер Gesha-en Общие вопросы Delphi 4 29.06.2010 12:00
Сапер Си jimmywoodes Помощь студентам 0 22.05.2010 17:16
Сапер на С jimmywoodes Общие вопросы C/C++ 0 22.05.2010 15:31
Сапер Студентка@ Gamedev - cоздание игр: Unity, OpenGL, DirectX 6 14.07.2009 19:18