ConvexHull.java

package convex_hull;

import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
import java.util.*;

public class ConvexHull {
    private static StringBuilder result = new StringBuilder();
    private static ArrayList<int[]> data = new ArrayList<>();
    private static int column = 0, row = 0;
    private static Map<String, Integer> emptyRows = new HashMap<>();

    private static void getData() throws IOException{
        emptyRows.put("top", -1);
        emptyRows.put("bottom", -1);

        Scanner scanner = new Scanner(new FileReader("input.txt"));
        int i = -1;
        boolean emptyTop = true, emptyBottom = false;
        while (scanner.hasNextLine()){
            String line = scanner.nextLine();
            if(i > -1){
                int left = -1, right = -1;
                char[] ch = line.toCharArray();
                for(int j = 0; j < ch.length; j++){
                    if(ch[j] == '*'){
                        emptyTop = false;
                        emptyBottom = false;
                        emptyRows.put("bottom", -1);

                        if(left == -1){ // Считываем крайнюю левую заполненную клетку
                            left = j;
                        }else { // Считываем крайнюю правую заполненную клетку
                            right = j;
                        }
                        if(right == -1){
                            right = left;
                        }
                    }
                }
                if(emptyTop){  // Считаем пустые строки сверху
                    emptyRows.put("top", i);
                }else if(!emptyBottom && left == -1){ // Считаем пустые строки снизу
                    emptyRows.put("bottom", i);
                    emptyBottom = true;
                }
                data.add(new int[]{left, right});
            }else {
                String[] arr = line.split(" ");
                column = Integer.valueOf(arr[1]);
                row = Integer.valueOf(arr[0]);
            }
            i++;
        }
    }

    private static void fillArray(){
        int farLeft = column, farRight = 0, countRow = 0;
        for(int j = 0; j < data.size(); j++){
            if(emptyRows.get("top") != -1 && j <= emptyRows.get("top") || emptyRows.get("bottom") != -1 && j >= emptyRows.get("bottom")){
                for(int k = 0; k < column; k++){
                    result.append(".");
                }
                result.append("\n");
            }else {
                countRow++;
                int left = data.get(j)[0];
                int right = data.get(j)[1];

                if(left != -1 && left < farLeft){ // Получаем самую левую крайнюю клетку
                    farLeft = left;
                }
                if(right != -1 && right > farRight){ // Получаем самую правую крайнюю клетку
                    farRight = right;
                }

                if(j == row-1 || emptyRows.get("bottom") != -1 && j+1 == emptyRows.get("bottom")){
                    for (int m =0; m < countRow; m++){
                        for(int k = 0; k < column; k++){
                            if(k < farLeft || k > farRight){
                                result.append(".");
                            }else {
                                result.append("*");
                            }
                        }
                        result.append("\n");
                    }
                }
            }
        }
    }

    public static void main(String[] args) throws IOException {
        getData();
        fillArray();

        FileWriter out = new FileWriter("output.txt");
        out.write(String.valueOf(result));
        out.close();
    }
}