C语言广度优先搜索，代码

Question

01111111（只走0不走1，从左上角出发）
00001111
10101011
10100011
10111111
10000000

8*6
要走12步

Answer 1

#include <stdio.h>
static char map[][20]={
    "1111111111",
    "1011111111",
    "1000011111",
    "1101010111",
    "1101000111",
    "1101111111",
    "1100000001",
    "1111111111",
};
static int min=100;
void func(int s, int i, int j)
{
    int next[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
    int n;
    if(i==6&&j==8)
    {
        if(s<min)
            min=s;
        return;
    }
    for(n = 0; n < 4; n ++)
    {
        if(map[i+next[n][0]][j+next[n][1]] == '0')
        {
            map[i+next[n][0]][j+next[n][1]] = '1';
            func(s+1, i+next[n][0], j+next[n][1]);
            map[i+next[n][0]][j+next[n][1]] = '0';
        }
    }
}
int main()
{
    func(0,1,1);
    printf("%d\n",min);
    return 0;
}