在运行时输入大小未知的迷宫输出路径方向

我只写出来了在代码中直接写好迷宫能输出，但如何在运行时输入几行几列大小未知的迷宫并输出，这个用了很多种方法都未能写出，并且要求不能输入几行几列，行和列数也可能不相同，如六行七列，只能直接输入迷宫，并输出路径方向。且只能用纯C语言写。