Maintenance script: Repair batch-0003 pages from live compare

2026-03-27T00:29:09Z

Repair batch-0003 pages from live compare

← Older revision		Revision as of 00:29, 27 March 2026
Line 50:		Line 50:
	Length=strlen(str);		Length=strlen(str);

	JourneyArray=new int[Length];		JourneyArray=new int[Length];
	for(int i=0;i<Length;i++)		for(int i=0;i<Length;i++)
	JourneyArray[i]=str[i]-'0';		JourneyArray[i]=str[i]-'0';

	CurrentPosition=0;		CurrentPosition=0;
Line 58:		Line 58:
	~Journey()		~Journey()
	{		{
	delete[] JourneyArray;		delete[] JourneyArray;
	}		}

Line 66:		Line 66:
	return -1;		return -1;

	return JourneyArray[CurrentPosition++];		return JourneyArray[CurrentPosition++];
	}		}
	bool IsFinished()		bool IsFinished()
Line 86:		Line 86:
	TraceCount = 0;		TraceCount = 0;

	BoardArray = new int* [size.height];		BoardArray = new int* [size.height];
	for (int i = 0; i < size.height; i++)		for (int i = 0; i < size.height; i++)
	{		{
	BoardArray[i] = new int [size.width];		BoardArray[i] = new int [size.width];
	for (int j = 0; j < size.width; j++)		for (int j = 0; j < size.width; j++)
	BoardArray[i][j] = 0;		BoardArray[i][j] = 0;
	}		}
	}		}
Line 97:		Line 97:
	{		{
	for (int i = 0; i < BoardSize.height; i++)		for (int i = 0; i < BoardSize.height; i++)
	delete[] BoardArray[i];		delete[] BoardArray[i];
	delete[] BoardArray;		delete[] BoardArray;
	}		}

	void LeaveTrace(Location location)		void LeaveTrace(Location location)
	{		{
	BoardArray[location.y][location.x]++;		BoardArray[location.y][location.x]++;
	TraceCount++;		TraceCount++;
	}		}
Line 112:		Line 112:
	for (int j = 0; j < BoardSize.width; j++)		for (int j = 0; j < BoardSize.width; j++)
	{		{
	if (BoardArray[i][j] == 0)		if (BoardArray[i][j] == 0)
	return false;		return false;
	}		}
Line 136:		Line 136:
	void Walk(Journey* journey)		void Walk(Journey* journey)
	{		{
	int move[8][2]={ { 0, -1 }, { 1, -1 }, { 1, 0 }, { 1, 1 }, { 0, 1 }, { -1, 1 }, { -1, 0 }, { -1, -1 } };		int move[8][2]={ { 0, -1 }, { 1, -1 }, { 1, 0 }, { 1, 1 }, { 0, 1 }, { -1, 1 }, { -1, 0 }, { -1, -1 } };
	int direction;		int direction;

Line 142:		Line 142:
	{		{
	direction=journey->GetNextDirection();		direction=journey->GetNextDirection();
	CurrentLocation.x+=move[direction][0];		CurrentLocation.x+=move[direction][0];
	CurrentLocation.y+=move[direction][1];		CurrentLocation.y+=move[direction][1];

	if(CurrentLocation.x==-1) CurrentLocation.x=MyBoard->BoardSize.height-1;		if(CurrentLocation.x==-1) CurrentLocation.x=MyBoard->BoardSize.height-1;
Line 172:		Line 172:
	Journey * GetJourney()		Journey * GetJourney()
	{		{
	char str[1024];		char str[1024];
	cin >> str;		cin >> str;
	return new Journey(str);		return new Journey(str);
Line 183:		Line 183:
	{		{
	for (int w = 0; w < board->BoardSize.width; w++)		for (int w = 0; w < board->BoardSize.width; w++)
	cout << board->BoardArray[h][w] << " ";		cout << board->BoardArray[h][w] << " ";
	cout << endl;		cout << endl;
	}		}
Line 219:		Line 219:
	----		----
	[[RandomWalk2]]		[[RandomWalk2]]

imported>Unknown at 05:27, 7 February 2021

2021-02-07T05:27:59Z

New page

=== 프로그램 디자인 ===
* 여정(Journey)
** 전체 여정이 있다.(JourneyArray, Length)
** 다음에 가야 할 방향을 얻을 수 있다.(CurrentPosition, GetNextDirection)
** 여정이 끝났는지 확인할 수 있다.(IsFinished)
* 판(Board)
** 크기가 정해져 있다.(BoardSize)
** 자취를 남길 수 있다.(BoardArray, TraceCount, LeaveTrace)
** 판의 모든 곳에 자취가 남았는지 확인할 수 있다.(IsAllCellsPassed)
* 바퀴벌레(Roach)
** 판 위에 올라갈 수 있다.(MyBoard, GoOnBoard) | 판(Board)
** 여정이 끝나거나 판의 모든 곳에 자취가 남을때까지 여정에 따라 판 위를 움직일 수 있다.(CurrentLocation, Walk) | 여정(Journey), 판(Board)
* 사용자(User) -> 프로그램 사용자와 대응되는 객체
** 판의 크기를 말해줄 수 있다.(GetBoardSize)
** 바퀴벌레의 시작위치를 말해줄 수 있다.(GetRoachStartLocation)
** 원하는 여정을 만들어 줄 수 있다.(GetJourney) | 여정(Journey)
** 판을 볼 수 있다.(PutBoard) | 판(Board)
* 진행자(Executor)
** 모든것을 진행한다.(Execute) | 사용자(User), 판(Board), 바퀴벌레(Roach), 여정(Journey)

진행자는 사용자에게 진행에 필요한 정보를 요청한다. 사용자는 판 크기, 바퀴벌레의 시작위치를 알려주고 여정을 만들어 준다. 진행자는 정보에 따라 판을 만들고, 바퀴벌레를 만든다. 그리고 나서 바퀴벌레에게 여정을 주며 판 위에 올라가서 판 위를 움직이도록 명령한다. 바퀴벌레는 여정을 참고하여 자취를 남기면서 판 위를 움직이고 여정이 끝나거나 판의 모든 곳에 자취가 남으면 움직이는것을 멈춘다. 바퀴벌레가 멈추면 진행자는 판을 사용자에게 보여준다.

http://zeropage.org/~lsk8248/wiki/ScheduledWalk.gif
=== 프로그램 소스 ===
#include <iostream>
#include <cstring>
using namespace std;

struct Size
{
int width;
int height;
};

struct Location
{
int x;
int y;
};

class Journey
{
public:
int *JourneyArray;
int Length;
int CurrentPosition;

Journey(char *str)
{
Length=strlen(str);

JourneyArray=new int[Length];
for(int i=0;i<Length;i++)
JourneyArray[i]=str[i]-'0';

CurrentPosition=0;
}
~Journey()
{
delete[] JourneyArray;
}

int GetNextDirection()
{
if(IsFinished())
return -1;

return JourneyArray[CurrentPosition++];
}
bool IsFinished()
{
return (CurrentPosition==Length);
}
};

class Board
{
public:
int **BoardArray;
Size BoardSize;
int TraceCount;

Board(Size size)
{
BoardSize = size;
TraceCount = 0;

BoardArray = new int* [size.height];
for (int i = 0; i < size.height; i++)
{
BoardArray[i] = new int [size.width];
for (int j = 0; j < size.width; j++)
BoardArray[i][j] = 0;
}
}
~Board()
{
for (int i = 0; i < BoardSize.height; i++)
delete[] BoardArray[i];
delete[] BoardArray;
}

void LeaveTrace(Location location)
{
BoardArray[location.y][location.x]++;
TraceCount++;
}
bool IsAllCellsPassed()
{
for (int i = 0; i < BoardSize.height; i++)
{
for (int j = 0; j < BoardSize.width; j++)
{
if (BoardArray[i][j] == 0)
return false;
}
}

return true;
}
};

class Roach
{
public:
Board *MyBoard;
Location CurrentLocation;

void GoOnBoard(Board *board, Location startlocation)
{
MyBoard=board;
CurrentLocation=startlocation;

MyBoard->LeaveTrace(startlocation);
}
void Walk(Journey* journey)
{
int move[8][2]={ { 0, -1 }, { 1, -1 }, { 1, 0 }, { 1, 1 }, { 0, 1 }, { -1, 1 }, { -1, 0 }, { -1, -1 } };
int direction;

while(MyBoard->IsAllCellsPassed()==false || journey->IsFinished()==false)
{
direction=journey->GetNextDirection();
CurrentLocation.x+=move[direction][0];
CurrentLocation.y+=move[direction][1];

if(CurrentLocation.x==-1) CurrentLocation.x=MyBoard->BoardSize.height-1;
if(CurrentLocation.x==MyBoard->BoardSize.height) CurrentLocation.x=0;
if(CurrentLocation.y==-1) CurrentLocation.y=MyBoard->BoardSize.width-1;
if(CurrentLocation.y==MyBoard->BoardSize.width) CurrentLocation.y=0;

MyBoard->LeaveTrace(CurrentLocation);
}
}
};

class User
{
public:
Size GetBoardSize()
{
Size size;
cin >> size.width >> size.height;
return size;
}
Location GetRoachStartLocation()
{
Location location;
cin >> location.x >> location.y;
return location;
}
Journey * GetJourney()
{
char str[1024];
cin >> str;
return new Journey(str);
}

void PutBoard(Board *board)
{
cout << "움직인 횟수: " << board->TraceCount-1 <<endl;
for (int h = 0; h < board->BoardSize.height; h++)
{
for (int w = 0; w < board->BoardSize.width; w++)
cout << board->BoardArray[h][w] << " ";
cout << endl;
}
}
};

class Executor
{
public:
void Execute(User *user)
{
Size boardsize=user->GetBoardSize();
Location startlocation=user->GetRoachStartLocation();
Journey *journey=user->GetJourney();

Board board(boardsize);
Roach roach;

roach.GoOnBoard(&board,startlocation);
roach.Walk(journey);

user->PutBoard(&board);

delete journey;
}
};

void main()
{
Executor executor;
User user;

executor.Execute(&user);
}
----
[[RandomWalk2]]

ScheduledWalk/창섭&상규 - Revision history

Maintenance script: Repair batch-0003 pages from live compare

imported>Unknown at 05:27, 7 February 2021