计算无人机巡逻覆盖地块数Java题解

问题描述

一块地用一个从 0 开始索引的二维二进制矩阵 block 表示，其中 0 表示空闲地块，1 表示放有障碍物的地块。在每个测试用例中，地的左上角永远是空闲的。一架无人机面向右侧，从左上角开始巡逻。无人机将一直前进，直到抵达的边界或遇到障碍物地块时，无人机将会顺时针旋转 90 度并重复以上步骤，初始位置和无人机飞过的地块都会被它巡逻。若无人机可以持续飞行下去，返回被巡逻到的地块数量。

Java 题解

importjava.util.Scanner;publicclassSolution{