Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public class findAliens
- {
- public static int [] findUFO (Space tmp){
- int lowX=0,lowY=0,highX=tmp.getSize(),highY=tmp.getSize();
- int[] pos ={-1,-1};
- while(lowX<highX && lowY<highY){
- midX=(lowX+highX)/2;
- midY=(lowY+highY)/2;
- int [] pos=tmp.ask(midX,midY);
- if(pos[0]==0 && pos[1]==0){
- pos[0]=midX;
- pos[1]=midY;
- return pos;
- }
- if(pos[0]==1){
- lowX=midX+1;
- }
- if(pos[0]==-1){
- highX=midX-1;
- }
- if(pos[1]==1){
- lowY=midY+1;
- }
- if(pos[1]==-1){
- highY=midY-1;
- }
- }
- return pos;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement