codeforces 388B Fox and Minimal path

这个题目的突破口就是固定最短长度，然后以二进制的形式分层；

最后把需要的曾连起来；

#include<cstdio>
#include<cstring>
#define maxn 105
using namespace std;

bool map[maxn][maxn];

void link(int x,int y)
{
    map[x][y]=;
    map[y][x]=;
}

void pre()
{
    link(,);
    link(,);
    link(,);
    for(int i=; i<; i+=)
    {
        link(i,i+);
        link(i,i+);
        link(i+,i+);
        link(i+,i+);
    }
    for(int i=; i<; i++)
        link(i,i+);
}

void solve(int k)
{
    for(int i=; i<=; i++)
    {
        if(<<i&k)
        {
            link(*i+,+i);
            link(*i+,+i);
        }
    }
    if(k&)link(,);
    printf("100\n");
    for(int i=; i<=; i++)
    {
        for(int j=; j<=; j++)
        {
            if(map[i][j])
                putchar('Y');
            else putchar('N');
        }
        puts("");
    }
}

int main()
{
    pre();
    int k;
    scanf("%d",&k);
    solve(k);
    return ;
}