Лабиринт создаваемый пользователем, решением наискорейшего спуска

В общем мне надо сделать лабиринт из 1 и 0 (где 0 стена )(1 можно пройти) я попытался сделать и получил что вообще не одного размера и почему то 1 тоже стал генерироваться когда не должен и должен ставиться пользователем.ТАк же не сделал еще начальную и конечную точку и форма не делается прямоугольной 89 89 не становится квадратом вот программа
#include <iostream>
#include <locale>
#include <cstdlib>
#include <ctime>
using namespace std;
bool deadend(int, int, int**, int, int);
void visual(int**, int, int);
void mazemake(int**, int, int);
const int wall = 0, pass = 1;
int main()
{
int x, y;
setlocale(LC_ALL, "Russian");
cout << "Введите длинну" << endl;
cin >> x;
if ((x >= 10) && (x <= 100))
{

cout << "Ваше число принято" << endl;
}
else
{
exit(0);
}
cout << "Введите высоту" << endl;
cin >> y;
if ((y >= 10) && (y < +100))
{
cout << "Ваше число принято" << endl;
}
else
{
exit(0);
}
srand((unsigned)time(NULL));
int height = x, width = y;
int** maze = new int* [height];
for (int i = 0; i < height; i++)
maze[i] = new int[width];
mazemake(maze, height, width);
visual(maze, height, width);
for (int i = 0; i < height; i++)
delete[] maze[i];
delete[] maze;
return 0;
}
bool deadend(int L, int W, int** maze, int height, int width) {
int a = 0;

if (L != 1) {
if (maze[W][L - 2] == pass)
a += 1;
}
else a += 1;

if (W != 1) {
if (maze[W - 2][L] == pass)
a += 1;
}
else a += 1;

if (L != width - 2) {
if (maze[W][L + 2] == pass)
a += 1;
}
else a += 1;

if (W != height - 2) {
if (maze[W + 2][L] == pass)
a += 1;
}
else a += 1;

if (a == 4)
return 1;
else
return 0;
}
void visual(int** maze, int height, int width) {
for (int i = 0; i < height; i++) {
for (int j = 0; j < width; j++) {
switch (maze[i][j]) {
case wall: cout <<"0"; break;
case pass: cout << "1"; break;
}
//cout « endl;
}
}
cout << endl;
}
void mazemake(int** maze, int height, int width) {
int D, Q, c, a;
bool b;

for (int i = 0; i < height; i++)
for (int j = 0; j < width; j++)
maze[i][j] = wall;

D = 3; Q = 3; a = 0;
while (a < 10000) {
maze[Q][D] = pass; a++;
while (1) {
c = rand() % 4;
switch (c) {
case 0: if (Q != 1)
if (maze[Q - 2][D] == wall) {
maze[Q - 1][D] = pass;
maze[Q - 2][D] = pass;
Q -= 2;
}
case 1: if (Q != height - 2)
if (maze[Q + 2][D] == wall) {
maze[Q + 1][D] = pass;
maze[Q + 2][D] = pass;
Q += 2;
}
case 2: if (D != 1)
if (maze[Q][D - 2] == wall) {
maze[Q][D - 1] = pass;
maze[Q][D - 2] = pass;
D -= 2;
}
case 3: if (D != width - 2)
if (maze[Q][D + 2] == wall) {
maze[Q][D + 1] = pass;
maze[Q][D + 2] = pass;
D += 2;
}
}
if (deadend(D, Q, maze, height, width))
break;
}

if (deadend(D, Q, maze, height, width))
do {
D = 2 * (rand() % ((width - 1) / 2)) + 1;
Q = 2 * (rand() % ((height - 1) / 2)) + 1;
} while (maze[Q][D] != pass);
}
}

0