#include using namespace std; int T,N,M,SX,SY,EX,EY,X,Y,XX,YY,A[3000][3000],Answer1,Answer2; int front,rear,QX[10000000],QY[10000000]; int DX[]={0,0,1,-1},DY[]={1,-1,0,0}; void push(int x,int y){ QX[rear]=x; QY[rear]=y; rear++; } void pop(){ X=QX[front]; Y=QY[front]; front++; } void BFS(){ front=0,rear=0; push(SX,SY); A[SX][SY]=1; while(front!=rear){ pop(); for(int i=0;i<4;i++){ XX=X+DX[i]; YY=Y+DY[i]; if(A[XX][YY]==-1 && XX>=0 && XX=0 && YYAnswer1){ Answer1=A[XX][YY]; } } A[EX][EY]=Answer1; for(int i=0;iAnswer2){ Answer2=A[i][j]; } } } } int main(){ //freopen("input.txt","r",stdin); freopen("eval_input.txt","r",stdin); cin>>T; for(int tc=1;tc<=T;tc++){ cin>>N>>M>>SX>>SY; SX--; SY--; for(int i=0;i>A[i][j]; if(A[i][j]==1){ A[i][j]=-1; } if(A[i][j]==2){ EX=i,EY=j,A[i][j]=-2; } } } BFS(); Check_Condition(); cout<<"Case #"<