Submission #1173841

---

Source Code Expand

import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Random;
import java.util.Scanner;

public class Main
{
    public static int[] dx = {1,0,-1,0};
    public static int[] dy = {0,1,0,-1};
    static Scanner sc = new Scanner(System.in);
    //static int[] arr;
    static ArrayList<String> list = new ArrayList<>();
    static int[] capa ;
    static int[] cur;
    static int[][] map;
    static HashSet<Integer> set ;
    static int n,m,k;
    static HashMap<Integer, Integer> car = new HashMap<Integer,Integer>();
    static HashMap<Integer, Integer> destination = new HashMap<Integer,Integer>();

	public static void main(String[] args){
		  //String line = sc.nextLine();
           int H =sc.nextInt();
           int W = sc.nextInt();

           
           int K = sc.nextInt();
           int T= sc.nextInt();
           //sc.nextLine();
           
           map = new int[H+1][W+1];
           for(int i=0; i<K; i++){
        	   int x = sc.nextInt();
        	   int y = sc.nextInt();
        	   int fx = sc.nextInt();
        	   int fy = sc.nextInt();
        	   //sc.nextLine();
        	   car.put(i, x*1000+y);
        	   destination.put(i, fx*1000+fy);
        	   //map[x][y] = 1;
           }
           
           
           boolean o = true;
           for(int i=0; i<T ; i++){
        	   map = new int[H+1][W+1];
        	   for(Map.Entry<Integer, Integer> e:car.entrySet()){
        		   int x = e.getValue()/1000;
        		   int y = e.getValue()%1000;
        		   map[x][y]=1;
        	   }
        	   StringBuilder sb = new StringBuilder();
        	   o = false;
        	   for(Map.Entry<Integer, Integer> e : car.entrySet()){
        		   int num = e.getKey();
        		   int cur = e.getValue();
        		   int x = e.getValue()/1000;
        		   int y = e.getValue()%1000;
        		   int fx = destination.get(num)/1000;
        		   int fy = destination.get(num)%1000;
        		   int dis = Math.abs(fx-x)+Math.abs(fy-y);
        		   if(x==fx&& y == fy){
        			   sb.append("-");
        			   continue;
        		   }
        		   
        		   for(int j=0; j<4; j++){
        			   int nx = x+dx[j];
        			   int ny = y + dy[j];
        			   int def = Math.abs(fx-nx)+Math.abs(fy-ny);
        			   
        			   if(nx>=1 && nx<=H && ny>=1 && ny<=W && map[nx][ny]==0 && def<dis){
        				   cur = nx*1000+ny;
        				   car.put(num, cur);
        				   //map[x][y]=0;
        				   map[nx][ny]=1;
        				   sb.append(next(j));
        				   o = true;
        				   break;
        			   }
        			   if(j==3)sb.append("-");
        		   }
        	   }
        	   if(!o)break;
        	   list.add(sb.toString());
        	   
           }
           
           
           
           System.out.println(list.size());
           for(String s: list)System.out.println(s);

	}
	public  static String next(int i) {
		if(i==0)return "D";
		if(i==1)return "R";
		if(i==2)return "U";
		if(i==3)return "L";
		return "-";
	}
	
}

Submission Info

Judge Result