爆破爆破 题解 1294: P1027

解题思路: 直接判四个方向，谁大加谁。

注意事项:下标越界直接捕获异常跳，写那判断语句麻烦

参考代码:

import java.util.Scanner;

/**
 * @author fzy
 * @create 2021/10/9 23:35
 **/
public class t1294 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int R = sc.nextInt();//行
        int C = sc.nextInt();//列

        int [][] data=new int[R][C];
        for (int i = 0; i < R; i++) {
            for (int j = 0; j < C; j++) {
                data[i][j]=sc.nextInt();
            }
        }
        //四个方向 分别是 右 下 左 上
        int[] dx={0,1,0,-1};
        int[] dy={1,0,-1,0};
        int startX=0;//起始横坐标
        int startY=0;//起始纵坐标
        int endX=R-1;//终点横坐标
        int endY=C-1;//终点纵坐标
        int sum=0;//存吃瓜总数

        while (true){
            sum+=data[startX][startY];
            data[startX][startY]=-1;//设-1 表示吃过了
            if (startX==endX && startY == endY){
                break;
            }
            //判断四个方向 谁大加谁
            int maxX=0;
            int maxY=0;
            for(int i=0;i<=3;i++){
                try {
                    if(data[startX+dx[i]][startY+dy[i]] != -1){
                        if(data[startX+dx[i]][startY+dy[i]] >data[maxX][maxY]){
                            maxX=startX+dx[i];
                            maxY=startY+dy[i];
                        }
                    }
                }catch (Exception ex){
                    continue;
                }
            }
            //四个方向 都无点可走 表示已经到右下角 退循环

            startX=maxX;
            startY=maxY;
        }
        System.out.println(sum);
    }
}