Какое нужно условие цикла для выхода из лабиринта?

Question

[bushmaks]

Здравствуйте, я написал программу для поиска выхода из лабириринта(Двумерный массив), но никак не могу придумать условие, для того, что бы при попаднии в координаты выхода(y=9, x=6) программа закачнивалась.

Код программы

#include "iostream"
#include "windows.h"

using namespace std;

int main()
{
	int labirint[10][10] =   //Сам лабиринт
	{ { 1,1,1,1,1,1,1,1,1,1 },
	{ 1,0,1,1,0,1,0,0,0,1 },
	{ 1,0,0,0,0,1,0,1,0,1 },
	{ 1,1,1,1,0,1,0,1,0,1 },
	{ 1,0,0,0,0,1,0,1,0,1 },
	{ 1,1,0,1,1,1,0,1,0,1 },
	{ 1,1,0,0,0,0,0,1,0,1 },
	{ 1,1,1,1,1,1,1,1,0,1 },
	{ 1,0,0,0,0,0,0,0,0,1 },
	{ 1,1,1,1,1,1,0,1,1,1 } };
	int direction = 1; //Направление робота
	int y = 0, x = 1; //Координаты робота

	while (1) {   //Цикл, из которого надо выйти при нахождении выхода

		Sleep(1000);
		system("cls");

		labirint[y][x] = 2;   //Указание робота

		for (int i = 0; i < 10; i++) {   //Вывод лабиринта в консоли
			for (int a = 0; a < 10; a++) {
				if (labirint[i][a] == 1) {
					printf("%c", char(219));
				}
				else if (labirint[i][a] == 2) {
					printf("%c", char(253));
				}
				else {
					cout << " ";
				}	
			}
			cout << endl;
		}

		labirint[y][x] = 0; //Очистка хвоста робота
		cout << y << "  " << x << endl;
		switch (direction) {
		case 1: //Вверх
			while (labirint[y][x - 1] == 1 && labirint[y + 1][x] == 0) {
				y++;
			}
			if (labirint[y][x - 1] == 0) {
				direction = 3;
				x--;
			}
			else {
				direction = 2;
			}
			break;
		case 2: //Налево
			while (labirint[y + 1][x] == 1 && labirint[y][x + 1] == 0) {
				x++;
			}
			if (labirint[y + 1][x] == 0) {
				direction = 1;
				y++;
			}
			else {
				direction = 4;
			}
			break;
		case 3: //Направо
			while (labirint[y - 1][x] == 1 && labirint[y][x - 1] == 0) {
				x--;
			}
			if (labirint[y - 1][x] == 0) {
				direction = 4;
				y--;
			}
			else {
				direction = 2;
			}
			break;
		case 4: //Вниз
			while (labirint[y][x + 1] == 1 && labirint[y - 1][x] == 0) {
				y--;
			}
			if (labirint[y][x + 1] == 0) {
				direction = 2;
				x++;
			}
			else {
				direction = 3;
			}
		}
	} 
	system("pause");
    return 0;
}

Алгоритм нахождения выхода построен на основе правила одной стороны.
Какое нужно условие для выхода из цикла?

Answer 1

[longclaps]

Ты должен оказаться в точке на периметре - это множество точек с координатами {x:любой,y:0}, {x:любой,y:9},{x:0,y:любой}, {x:9,y:любой}.

Comments

[bushmaks]

Это я понимаю, но как сделать так в C++ логическими операторами не могу придумать.

[longclaps]

bushmaks, а для одной грани, например верха, {x:любой,y:0}, можешь расписать?

[bushmaks]

Если вы имеете ввиду так :
y < 10 && x < 10
То это не подходит, потому что при нахождении робота на точке выхода (9, 6) он разворачивается.
При
y < 9 && x < 9
Робот просто останавливается на предпоследнем действии.

[longclaps]

bushmaks, что-то не очень.
Вот мой вопрос:

для одной грани, например верха, {x:любой,y:0}, можешь расписать?

Вот твой уточняющий вопрос:

Если вы имеете ввиду так :
y < 10 && x < 10

Я точно адресат этого уточнения?

[bushmaks]

longclaps, ну, если я правильно понял, то для верхней грани должно быть так:
y < 0

[longclaps]

bushmaks, не уверен, что именно так, я бы предложил вариант y==0: эта точка не выходит за пределы лабиринта, и не грозит никаким нарушением границ массива. Ясно же, что если y==0 - ты находишься в дверном проёме верхней стены.
Да и в условии у тебя указана точка выхода - проём в стене.
Ну а для всех стен какое условие?

[bushmaks]

longclaps, y==0 || x==0 || y==10 || x==10 ?
Если так, то все равно не выходит, а с y==9 и x==9 просто не доходит.

[longclaps]

bushmaks, наведи-ка ты в коде порядок, чтобы не спятить )
заведи константы, хоть так:

const int UP = 1;
const int LEFT = 2;
const int RIGHT = 3;
const int DOWN = 4;

и используй их в коде.

Не своди себя с ума тем, что по направлению UP робот фактически движется вниз, приведи в соответствие
Используй более компактный код для экранного вывода

for (int i = 0; i < 10; i++) {   //Вывод лабиринта в консоли
            for (int a = 0; a < 10; a++) {
                printf("%c", " #O"[labirint[i][a]]);
            }
            cout << endl;
        }

Когда ты приведёшь всё в порядок, жить станет намного легче.

После этого обдумай вот что: ты попытался написать (надо бы убедиться в правильности, ты уж сам), что робот движется, придерживаясь левой рукой стены. А что будет, если у него по левую руку колонна?