#include #include using namespace std; int posokaX[8] = {-1,1,2,2,1,-1,-2,-2}; int posokaY[8] = {-2,-2,-1,1,2,2,1,-1}; bool table[1024][1024]; int obhodeni[1024][1024]; int n; void bfs(int nx, int ny) { obhodeni[nx][ny] =1; queue q; q.push(nx); q.push(ny); while(!q.empty()) { int x = q.front(); q.pop(); int y = q.front(); q.pop(); for(int i=0;i<8;i++) { if(x+posokaX[i]>=0 && x+posokaX[i]=0 && y+posokaY[i]>n>>k>>y1>>x1>>y2>>x2; for(int y=0; y>table[x][y]; } x1--; x2--; y1--; y2--; bfs(x1,y1); k++; /*for(int y=0; y=0 && x2+posokaX[i]=0 && y2+posokaY[i]0 && obhodeni[x2+posokaX[i]][y2+posokaY[i]]