#include //#include using namespace std; void printShortestPath(int nn, int is, int js, int ie, int je) { ////////////////////////// int m=0,n=0,i; if(is==ie && (js-je)%2==0) { m=abs((je-js))/2; cout<js) { for(i=0;iie) { if(js>=1) { m=abs(is-ie)/2; cout<=1) { m=abs(is-ie)/2; cout<ie) { is=is-2; js=js+1; m++; } if(is==ie) { n=abs((je-js))/2; cout<je) { if(isie) { is=is-2; js=js-1; m++; } if(is==ie) { n=abs((je-js))/2; cout<> n; int i_start; int j_start; int i_end; int j_end; cin >> i_start >> j_start >> i_end >> j_end; if(i_start>=0 && i_start=0 && j_start=0 && i_end=0 && j_end=5 && n<=200) printShortestPath(n, i_start, j_start, i_end, j_end); return 0; }