美团8/13-2-扫地机器人

你前不久买了一个扫他们题人，你想要知道这个扫地的人是否能等将房间打扫干净。
为了简化问题，我们不妨假设放假被划分为n*m的方格，定义打扫干净为这n*m的方格全部被打扫过至少一次，你为扫地机器人下达了若干指令，每个情令为上下左右移动中的一种，机器人会将经过的路经上的方格打扫干净，
初始时假设机器人处于第一行第一列的方格中，这个方格初始会被机器人直接打扫干净。
现在询问你机器人能否将房间打扫干净，能则输出Yes，否则输出No。
对于Yes的情况下，还要求你继续输出到哪个指令结束后，房闻就打扫干净了。对于No的情况下，还要求你求出还有多少个地块没有打扫干净。
保证机器人在打扫的过程中不会越过房间边界。换句话说机器人始续保持在n*m的方格图中，

输入描还
第一行三个正整数n，m，k，以空格分开，表示房间大小n*m，接下来会有长度为k的指令。
第二行长度为k的一个字符串。字符串中仅有下面四种字符(注意:均为大写) W:表示下一步机器人将向上移动 A:表示下一步机器人将向左移动 S:表示下一步机器人将向下移动 D:表示下一步机器人将向右移动
保证2<=n，m<=100，指令长度<=100000
输出福述
第一行一个字符串Yes或No表示能否打扫干净
对于Ves的情况，第二行输出一个正整数，表示在第几个指令之后已经打扫干净了。注意指令编号从1开始而不是0.
对于No的情况，第二行输出一个正整数，表示还剩几个地块没有打扫。
样例输入
2 2 5
SDWAS
输出Yes

初始化一个visited数组判断是否已经打扫过房间

public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        int k=sc.nextInt();
        sc.nextLine();
        String fre=sc.nextLine();
        boolean[][] visited=new boolean[m][n];
        visited[0][0]=true;
        int sum=1;
        int x=0,y=0;
        for (int i = 0; i < k; i++) {
            char c=fre.charAt(i);
            if(c=='W'){
                x--;
            }
            if(c=='S'){
                x++;
            }
            if(c=='A'){
                y--;
            }
            if(c=='D'){
                y++;
            }
            if(x<0||x>n-1||y<0||y>m-1)
                continue;
            if(!visited[x][y]){
                visited[x][y]=true;
                sum++;
            }
            if(sum==n*m){
                System.out.println("Yes");
                System.out.println(i+1);
                return;
            }
        }
        System.out.println("No");
        System.out.println(n*m-sum);


    }