#include #include #include #include #include #include #include void printShortestPath(int n, int i_start, int j_start, int i_end, int j_end) { int arr[200],k=0,count=0,flag=1; while(1) { if((i_start<0||i_start>=n)||(j_start<0||j_start>=n)) { // printf("alan"); flag=0; break; } if(i_start==i_end&&j_start==j_end) { flag=1; break; } if(i_endi_start&&j_end>j_start) { flag=0; break; } } else if(i_endj_start) { count++; arr[k++]=2; i_start-=2; j_start+=1; if(i_end>i_start&&j_endj_start) { count++; arr[k++]=3; j_start+=2; if(i_end==i_start&&j_endi_start&&j_end>j_start) { count++; arr[k++]=4; i_start+=2; j_start+=1; if(i_endi_start&&j_endj_start) { flag=0; break; } } else if(i_end==i_start&&j_endj_start) { flag=0; break; } } else if(i_endi_start) { flag=0; break; } } else if(i_end>i_start&&j_end==j_start) { count++; arr[k++]=4; i_start+=2; j_start+=1; if(i_end