#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define ll __int64 using namespace std; int mp[105][105],d[105][105],n,k; int dx[]={1,-1,0,0}; int dy[]={0,0,1,-1}; int dfs(int x,int y) { if(d[x][y]) return d[x][y]; int i,j,ret=0,xx,yy,tmp; for(i=0;i<4;i++) { for(j=1;j<=k;j++) { xx=x+j*dx[i]; yy=y+j*dy[i]; if(xx>=0&&xx =0&&yy