Изменение размера map

Мяч находится на игровом поле m на n в ячейке (i, j), его можно передвигать Найдите количество возможных путей вывода мяча за пределы игрового поля из исходного состояния не более чем за k шагов. Нет ограничения на посещение одной и той же точки несколько раз. То есть при большом k одна и та же клетка может быть пройдена несколько раз.

Необходимо написать алгоритм поиска количества путей из заданной позиции за пределы поля. Используя map в двумерном массиве сохраняю количество путей из конкретной позиции при конкретном количестве оставшихся доступных шагов. Но при рекурсивном вызове функции размер map без причины увеличивается до максимального. Не могу понять из-за чего такое происходит ибо на плюсах программировал не много.

#include <iostream>
#include <fstream>
#include <omp.h>
#include <map>
#include <vector>
#include <algorithm>
struct MyStruct
{
    std::map<int,int> ok;
};
int ik, jk, nk, mk, kk;
int rec(int m, int n, int k,int i, int j,int result, MyStruct *arr ) {
    auto itMap = arr->ok.begin();
    if (i<0 || j<0 || i==m || j==n) {
        result += 1;
        return result;
    }
if (k==0) {
    return 0;
}
k = k - 1;
if (arr[(i+1)*mk+j].ok.count(k)==0) {
    result += rec(m, n, k, i + 1, j, 0, arr);
    arr[(i + 1)*mk + j].ok.insert(std::pair<int, int>(k, result));
}
else
{
    for (itMap= arr[(i + 1)*mk + j].ok.begin(); itMap != arr[(i + 1)*mk + j].ok.end(); itMap++) {
        if (itMap->first == k) {
            result += itMap->second;
            break;
        }
    }
}
if (arr[(i)*mk + j+1].ok.count(k) == 0) {
    result += rec(m, n, k, i, j + 1, 0, arr);
    arr[(i)*mk + j+1].ok.insert(std::pair<int, int>(k, result));
}
else
{
    for (itMap = arr[(i)*mk + j+1].ok.begin(); itMap != arr[(i )*mk + j+1].ok.end(); itMap++) {
        if (itMap->first == k) {
            result += itMap->second;
            break;
        }
    }
}
if (arr[(i - 1)*mk + j].ok.count(k) == 0) {
    result += rec(m, n, k, i - 1, j, 0, arr);
    arr[(i - 1)*mk + j].ok.insert(std::pair<int, int>(k, result));
}
else
{
    for (itMap = arr[(i - 1)*mk + j].ok.begin(); itMap != arr[(i - 1)*mk + j].ok.end(); itMap++) {
        if (itMap->first == k) {
            result += itMap->second;
            break;
        }
    }
}
if (arr[(i)*mk + j - 1].ok.count(k) == 0) {
    result += rec(m, n, k, i, j - 1, 0, arr);
    arr[(i)*mk + j - 1].ok.insert(std::pair<int, int>(k, result));
}
else
{
    for (itMap = arr[(i)*mk + j - 1].ok.begin(); itMap != arr[(i)*mk + j - 1].ok.end(); itMap++) {
        if (itMap->first == k) {
            result += itMap->second;
            break;
        }
    }
}
return result;
}
void main() {
std::cout.precision(10);
int result;
double start_time, end_time;
std::ifstream fin("input.txt");
while (!fin.eof()) {
    start_time = omp_get_wtime();
    fin >> mk>>nk>>kk>>ik>>jk;
    MyStruct *arr=new MyStruct[nk*mk];
    result = 0;
    result=rec(mk,nk,kk, ik, jk,0,arr);
    end_time = omp_get_wtime();
    std::cout << "m=" << mk << " n=" << nk << " k=" << kk << " i=" << ik;
    std::cout << " j=" << jk << " result=" << result << " time=" << end_time - start_time << std::endl;
    for (int count = 0; count < mk; count++)
        delete[]arr;
}
fin.close();
std::system("pause");
}