fork(1) download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. /* Name of the class has to be "Main" only if the class is public. */
  6. class Codechef
  7. {
  8.     static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  9.     static int n,m,flag;
  10.     static int arr[][];
  11.  
  12.     public static void main(String[] args) throws java.lang.Exception
  13.     {
  14.         // your code goes here
  15.         System.out.println("ee");
  16.         int t = Integer.parseInt(br.readLine());
  17.         for(;t!=0;t--)
  18.         {
  19.             int sx,sy,dx,dy;
  20.             StringTokenizer st = new StringTokenizer(br.readLine());
  21.             n=Integer.parseInt(st.nextToken());
  22.             m=Integer.parseInt(st.nextToken());
  23.  
  24.             st = new StringTokenizer(br.readLine());
  25.             sx=Integer.parseInt(st.nextToken());
  26.             sy=Integer.parseInt(st.nextToken());
  27.  
  28.             st = new StringTokenizer(br.readLine());
  29.             dx=Integer.parseInt(st.nextToken());
  30.             dy=Integer.parseInt(st.nextToken());
  31.  
  32.             arr= new int[1001][1001];
  33.             flag=0;
  34.             cal(sx,sy,dx,dy);
  35.         }
  36.     }
  37.     public static boolean chk(int x,int y)
  38.     {
  39.         if(x>=1 && x<=n && y>=1 && y<=m)
  40.         return true;
  41.  
  42.         return false;
  43.     }
  44.     public static void print (int arr[][],int cx,int cy)
  45.     {
  46.         int i,j;
  47.         for(i=1;i<=n;i++)
  48.         {
  49.             for(j=1;j<=m;j++)
  50.             System.out.print(arr[i][j]);
  51.  
  52.             System.out.println();
  53.         }
  54.         System.out.print(cx+"  "+cy);
  55.         System.out.println();
  56.     }
  57.  
  58.     public static void cal(int cx,int cy,int dx,int dy)
  59.     {
  60.         if(flag==0)
  61.         {
  62.  
  63.             arr[cx][cy]=1;
  64.             if(cx==dx && cy==dy)
  65.             {
  66.                 flag=1;
  67.                 if(chk(cx,cy+1)==true && arr[cx][cy+1]==0) 
  68.                 {System.out.println("Right");return;}
  69.  
  70.                 if(chk(cx,cy-1)==true && arr[cx][cy-1]==0) 
  71.                 {System.out.println("Left");return;}
  72.  
  73.                 if(chk(cx-1,cy)==true && arr[cx-1][cy]==0) 
  74.                 {System.out.println("Front");return;}
  75.  
  76.                 if(chk(cx+1,cy)==true && arr[cx+1][cy]==0) 
  77.                 {System.out.println("Back");return;}
  78.  
  79.                 System.out.println("Over");return;
  80.  
  81.             }
  82.             else
  83.             {
  84.                 if(chk(cx,cy+1)==true && arr[cx][cy+1]==0) 
  85.                 {
  86.                     cal(cx,cy+1,dx,dy);
  87.                 }
  88.                 if(chk(cx,cy-1)==true && arr[cx][cy-1]==0) 
  89.                 {
  90.                     cal(cx,cy-1,dx,dy);
  91.                 }
  92.                 if(chk(cx-1,cy)==true && arr[cx-1][cy]==0) 
  93.                 {
  94.                     cal(cx-1,cy,dx,dy);
  95.                 }
  96.                 if(chk(cx+1,cy)==true && arr[cx+1][cy]==0) 
  97.                 {
  98.                     cal(cx+1,cy,dx,dy);
  99.                 }
  100.             }
  101.         }
  102.     }
  103. }
Success #stdin #stdout 0.04s 4386816KB
comments (?)
stdin
copy 
2
3 3
1 1
3 3
2 3
1 3
2 2
stdout
copy 
ee
Over
Right
https://ideone.com/EL7VTB
language:
Java (HotSpot 12)
created:
6 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!