353 Design snake game 总是过不了

不明白x、y坐标为啥更新的不对，test case总是过不了。劳烦大神指正

1. class SnakeGame {
   
2. 
   
3.     /** Initialize your data structure here.
   
4.         @param width - screen width
   
5.         @param height - screen height
   
6.         @param food - A list of food positions
   
7.         E.g food = [[1,1], [1,0]] means the first food is positioned at [1,1], the second is at [1,0]. */
   
8.     int width;
   
9.     int height;
   
10.     int[][] food;
    
11.     int foodIndex;
    
12.     Deque<int[]> queue;
    
13.     public SnakeGame(int width, int height, int[][] food) {
    
14.         this.width = width;
    
15.         this.food = food;
    
16.         foodIndex = 0;
    
17.         queue = new ArrayDeque<>();
    
18.         queue.addLast(new int[]{0, 0});
    
19.     }  
    
20.    
    
21.     /** Moves the snake.
    
22.         @param direction - 'U' = Up, 'L' = Left, 'R' = Right, 'D' = Down
    
23.         [url=home.php?mod=space&uid=160137]@return[/url] The game's score after the move. Return -1 if game over.
    
24.         Game over when snake crosses the screen boundary or bites its body. */
    
25.     public int move(String direction) {
    
26.         int[] curPos = queue.peekFirst();
    
27.         int curX = curPos[0];
    
28.         int curY = curPos[1];
    
29.         
    
30.         if (direction.equals("U")) {
    
31.             --curX;
    
32.         } else if (direction.equals("D")) {
    
33.             ++curX;
    
34.         } else if (direction.equals("L")) {
    
35.             --curY;
    
36.         } else if (direction.equals("R")) {
    
37.             ++curY;
    
38.         }
    
39.    
    
40.         if (outOfRange(curX, curY) || isTouchBody(curX, curY)) {
    
41.             return -1;
    
42.         } else if (foodIndex < food.length && curX == food[foodIndex][0] && curY == food[foodIndex][1]) {
    
43.             foodIndex++;
    
44.             queue.addFirst(new int[]{curX, curY}); //头部增长
    
45.         } else {
    
46.             queue.removeLast();
    
47.             queue.addFirst(new int[]{curX, curY});//单纯前进
    
48.         }
    
49.         return queue.size() - 1;
    
50.     }
    
51.    
    
52.     boolean outOfRange (int x, int y) {
    
53.         return x < 0 || x >= height || y < 0 || y >= width;
    
54.     }
    
55.    
    
56.     boolean isTouchBody (int x, int y) {
    
57.         for (int[] pos : queue) {
    
58.             if (x == pos[0] && y == pos[1]) {
    
59.                 if (x != queue.peekLast()[0] || y != queue.peekLast()[1]) {
    
60.                     return true;
    
61.                 }
    
62.             }
    
63.         }
    
64.         return false;
    
65.     }
    
66. }
    

复制代码

补充内容 (2020-9-22 12:23):
搞清楚哪错了，constructor里没传height……