3.24日报

比较Date大小

dates[i].compareTo(dates[j]) > 0

小 -1，等 0，大 1

String->Date

SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd");

Date datr=sdf.parse(str);

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

X 星球的一处迷宫游乐场建在某个小山坡上。它是由 10×1010×10 相互连通的小房间组成的。

房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：

• �L 表示走到左边的房间，
• �R 表示走到右边的房间，
• �U 表示走到上坡方向的房间，
• �D 表示走到下坡方向的房间。

X 星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！

开始的时候，直升机把 100100 名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。

迷宫地图如下：

UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR

请你计算一下，最后，有多少玩家会走出迷宫，而不是在里边兜圈子？

如果你还没明白游戏规则，可以参看下面一个简化的 4x4 迷宫的解说图：

 

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
  static char[][] arr;
  static int[][] vis;
  static int ans=0;
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        //在此输入您的代码...
        arr=new char[10][10];
        for(int i = 0;i<arr.length;i++) {
            String s = scan.next();
            arr[i] = s.toCharArray();
        }
        for(int i=0;i<arr.length;i++){
            for(int j = 0;j<arr[0].length;j++) {

          vis=new int[10][10];
          dfs(i,j);
        }}
        System.out.println(22);
        scan.close();
    }
    public static void dfs(int x,int y){
      if(x<=-1||y>=10||y<=-1||x>=10){
        ans++;
        return;
      }
      if(vis[y][x]==1){
        return;
      }
      vis[y][x]=1;
      if(arr[y][x]=='U'){
        dfs(x,y-1);
      }
            if(arr[y][x]=='D'){
        dfs(x,y+1);
      }
            if(arr[y][x]=='L'){
        dfs(x-1,y);
      }
            if(arr[y][x]=='R'){
        dfs(x+1,y-1);
      }
    }
}