Spiraali

import java.util.HashMap;
import java.util.Map.Entry;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        
        int size = input.nextInt(); //size
        int tests = input.nextInt(); //tests
        
        HashMap<String, Integer> yValues = new HashMap<>();
        
        int squares = size*size;
        
        int num = 0;
        
        int y = 0;
        int x = 1;
        int yl = 0;
        int xl = 0;
        
        String direction = "down";
        
        for(int i = 0; i < size; i++) {
        	for(int i2 = 0; i2 < size; i2++) yValues.putIfAbsent(i + "," + i2, -1);
        }
        
        for(int i = 0; i < squares; i++) {
        	num++;
        	if(direction == "down") {
        		y++;
        		yValues.put(y+","+x, num);
        		if(y == size-yl) { //end
        			direction = "right";
        		}
        	}else if(direction == "right") {
        		x++;
        		yValues.put(y+","+x, num);
        		if(x == size-xl) { //end
        			direction = "up";
        		}
        	}else if(direction == "up") {
        		y--;
        		yValues.put(y+","+x, num);
        		if(y == 1+yl) { //end
        			direction = "left";
        			xl++;
        		}
        	}else if(direction == "left") {
        		x--;
        		yValues.put(y+","+x, num);
        		if(x == 1+xl) { //end
        			direction = "down";
        			yl++;
        		}
        	}
        }
        
        //HashMap<Integer, Integer> responses = new HashMap<>();
        
        for(int i = 0; i < tests; i++) {
        	int a = input.nextInt();
        	int b = input.nextInt();
        	
        	System.out.println(yValues.get(a + "," + b));
        }
        
        input.close();
    }
	
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 3

Verdict: TIME LIMIT EXCEEDED