c语言实现，n行k列的迷宫，要求：1.其中有m层不能走第k列。2.相邻两层不能走直线。从头到尾不转弯不回头一共多少种路线

在C语言中实现n行k列的迷宫，并考虑限制条件（m层不能走第k列，相邻两层不能走直线），可以采用动态规划的方法，比如深度优先搜索（DFS）或广度优先搜索（BFS）。不过为了实现这个复杂问题，我们需要定义一个二维数组表示迷宫，其中0表示可以通行，1表示墙壁。

首先，我们可以初始化一个n*m大小的数组表示迷宫，然后标记出不可通行的区域（第k列和m层）。

接着，可以使用递归或循环的方式遍历迷宫。对于每一步，我们有四个方向（上、下、左、右）可以选择。由于相邻两层不能直接相连，我们可以在移动前检查目标位置是否在同一列或上一层。如果符合条件，我们就继续探索；否则跳过该步。

最后，从起点开始，统计到达终点的不同路径数。这通常需要记录已经访问过的节点，避免重复计数。递归实现时，可以使用回溯技术；如果是迭代实现，可以用栈来保存状态。

这里给出一个简化版的伪代码概述：

int countPaths(int maze[n][m], int nRows, int nCols, int startRow, int startCol, int forbiddenLayer, int forbiddenColumn) {
    // 初始化边界条件
    if (maze[startRow][startCol] == 1 || startRow < 0 || startRow >= nRows || startCol < 0 || startCol >= nCols)
        return 0;

    // ... (递归/迭代处理)

    // 更新迷宫矩阵，防止非法移动
    maze[startRow][forbiddenColumn] = 1;
    if (startRow == forbiddenLayer - 1) {
        for (int i = 0; i < nCols; ++i)
            maze[forbiddenLayer][i] = 1;
    }

    // 回溯/更新状态并递归/迭代探索其他方向
    // ...

    // 返回最终的路径总数
}

int main() {
    int maze[n][m];
    int totalPaths = countPaths(maze, n, k, 0, 0, m, k);
    printf("总路线数: %d\n", totalPaths);
    return 0;
}

请注意，这个问题是一个典型的图搜索问题，实际编写时可能需要更复杂的逻辑来处理各种情况。此外，这个问题的复杂度取决于迷宫的具体结构，最坏情况下可能需要遍历所有可能的路径。