DouKaku? 5296 ところてん: O(n)のアルゴリズムは、棒倒し法しか思...(必ず解ける迷路)

Comment detail

This comment is reply for 5292 squld: メモリ使用量はO(1)なので確かに理想的...(必ず解ける迷路). Go to thread root.

O(n)のアルゴリズムは、棒倒し法しか思いつかない。
穴掘り法はある程度、美しいんだけど、O(n^2)だし。

棒倒し法で棒を倒す方向を決定するのに、
周囲の環境を見て決めるように、パラメータチューニングするしかないのかなぁ。
と考え中。

↓は綺麗だけどお題を満たさない答え。　迷路(笑)

#include<stdio.h>
#include<stdlib.h>

int main()
{
    int x,y,n,m;
    n = 10;
    m = 20;

    for (y = 0; y < m; y++){
        for (x = 0; x < n; x++){
            printf(rand() > RAND_MAX / 2 ? "／" : "＼");        
        }
        printf("\n");
    }
}