hdoj1242 java版分析和总结.docxVIP

importjava.util.Arrays;importjava.util.Scanner;

classNodeimplementsComparableNode{

inta;inttime;

Node(inta,inttime){this.a=a;this.time=time;

}

publicintcompareTo(Nodeo){if(this.timeo.time)

return1;

else

}

}

return-1;

publicclassMain{

staticcharmap[][];

staticintn,m,stat=0,end=0,R=300,min;staticintdir[][]={{0,-1},{-1,0},{1,0},{0,1}};

staticNodequeue[]=newNode[40001],node;

publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);while(sc.hasNext()){

min=400001;

Stringstr=PoorANGELhastostayintheprisonall