二維裝箱算法

需求：把箱子裝到車上

/**

• 策略上下文
  

• 〈裝箱工具〉

• @author 27381

• @version V1.0

• @date 2020/12/5.
  */
  public class ContextStrategy extends Abstractloader {
  LoaderStrategy loaderStrategy;

  public ContextStrategy(LoaderStrategy p_loaderStrategy) {
  loaderStrategy = p_loaderStrategy;

  }

  public void build() {
  loaderStrategy.load(getSheet(), getTruck());
  }
  }

/**

• DESCRIPTION: 策略接口，如果以後要擴展其他裝載策略，請添加實現此接口，添加策略。
• Created by hdk on 2020/12/5.
• @version V1.0
  */

public interface LoaderStrategy {
void load(XSSFSheet c_sheet, Truck c_truck);
}

/**

• 〈裝載抽象
  

• 〈〉

• @author hdk

• @version V1.0

• @date 2020/12/5.
  */
  abstract class Abstractloader {

  public Truck getTruck() {
  return truck;
  }

  public void setTruck(Truck truck) {
  this.truck = truck;
  }

  private Truck truck;

  public XSSFSheet getSheet() {
  return sheet;
  }

  public void setSheet(XSSFSheet sheet) {
  this.sheet = sheet;
  }

  XSSFSheet sheet;

}

**

• 卡車
  

• 〈〉

• @author hdk

• @version V1.0

• @date 2020/12/5.
  */
  public class Truck {

  //寬
  private int width = 240;
  //長
  private int length = 1200;

  public int getWidth() {
  return width;
  }

  public int getLength() {
  return length;
  }

  public Truck(int p_width, int p_length) {
  width = p_width;
  length = p_length;
  }

  public List getBoxs() {
  return Boxs;
  }

  public Truck() {
  }

  private List Boxs = new ArrayList();

  public void put(Box box) {
  Boxs.add(box);
  }
  }

/**

• 箱

• @author hdk

• @version V1.0

• @date 2020/12/5.
  */
  public class Box {
  //寬
  private int width;
  //長
  private int length;

  public int getWidth() {
  return width;
  }

  public int getLength() {
  return length;
  }

  public int getFirstRow() {
  return firstRow;
  }

  public int getLastRow() {
  return lastRow;
  }

  public int getFirstCol() {
  return firstCol;
  }

  public int getLastCol() {
  return lastCol;
  }

  private int firstRow;

  public void setFirstRow(int firstRow) {
  this.firstRow = firstRow;
  }

  public void setLastRow(int lastRow) {
  this.lastRow = lastRow;
  }

  public void setFirstCol(int firstCol) {
  this.firstCol = firstCol;
  }

  public void setLastCol(int lastCol) {
  this.lastCol = lastCol;
  }

  private int lastRow;
  private int firstCol;
  private int lastCol;

  public Box( int y,int x, String p_content) {
  width = y;
  length = x;
  content = p_content;
  // 240 * 1200
  }

  public String getContent() {
  return content;
  }

  public void setContent(String content) {
  this.content = content;
  }

  private String content;

  public int getCellCountY(){
  return width/10;
  }

  /**
  *

  • @return
    */
    public int getCellCountX(){
    return length/10;
    }

}

/**

• 240*1200

• 卡車裝箱策略

• @author hdk

• @version V1.0

• @date 2020/12/5.
  */
  public class TruckLoaderStrategy implements LoaderStrategy {

  @Override
  public void load(XSSFSheet c_sheet, Truck c_truck) {
  int y = c_truck.getWidth();//2401200 釐米 24120
  int x = c_truck.getLength();

   int firstRow = 19, firstCol = 11;
  
   for (int i = 0; i < c_truck.getBoxs().size(); i++) {
       final Box box = c_truck.getBoxs().get(i);
  
       if (i == 0) {
           box.setFirstRow(firstRow);
           box.setFirstCol(firstCol);
           box.setLastRow(box.getCellCountY() + box.getFirstRow());
           box.setLastCol(box.getCellCountX() + box.getFirstCol());
           PutBox(c_sheet, box);
  
       } else {
           final Box preBox = c_truck.getBoxs().get(i - 1);
  
           box.setFirstRow(preBox.getLastRow());
           box.setFirstCol(preBox.getFirstCol());
           box.setLastRow(box.getCellCountY() + box.getFirstRow());
           box.setLastCol(box.getCellCountX() + box.getFirstCol());
  
           if ((preBox.getWidth() + box.getWidth()) > y) {
               box.setFirstRow(firstRow);
  
               int prepreCol = 0;
               if (i - 2 >= 0) {
                   prepreCol = c_truck.getBoxs().get(i - 2).getLastCol();
               }
  
               int max = Math.max(preBox.getLastCol(), prepreCol);
  
               box.setFirstCol(max);
               box.setLastRow(box.getCellCountY() + box.getFirstRow());
               box.setLastCol(box.getCellCountX() + box.getFirstCol());
           }
  
           PutBox(c_sheet, box);
       }
  
   }
  

  }

  private void PutBox(XSSFSheet sheet, Box box) {

   XSSFRow row = sheet.getRow(box.getFirstRow());
   XSSFCell cell = row.getCell((short) box.getFirstCol());
   cell.setCellValue(box.getContent());
   cell.getCellStyle().setAlignment(HorizontalAlignment.CENTER);
   cell.getCellStyle().setVerticalAlignment(VerticalAlignment.CENTER);
   final CellRangeAddress cellRangeAddress = new CellRangeAddress(box.getFirstRow(), box.getLastRow() - 1, box.getFirstCol(), box.getLastCol() - 1);
   sheet.addMergedRegion(cellRangeAddress);
  

  }

}

測試

@Test
public void testContextStrategy() {

    int width2 = 300, height2 = 300;


    String fileToBeRead = "D:\\out\\生成模板.xlsx"; // excel位置
    String fileToBeRead1 = "D:\\out\\生成模板1.xlsx"; // excel位置
    int coloum = 11; // 比如你要獲取第1列
    try {
        XSSFWorkbook workbook = new XSSFWorkbook(new FileInputStream(
                fileToBeRead));
        XSSFSheet sheet = workbook.getSheet("Sheet2");

// XSSFSheet sheet3 = workbook.cloneSheet(0,"Sheet3");
Truck truck = new Truck(240, 1200);

        truck.put(new Box(150, 110,"1"));
        truck.put(new Box(110, 110,"2"));
        truck.put(new Box(130, 130,"3"));
        truck.put(new Box(130, 130,"4"));
        truck.put(new Box(110, 110,"5"));
        truck.put(new Box(150, 110,"6"));
        truck.put(new Box(90, 110,"7"));
        truck.put(new Box(200, 110,"8"));
        truck.put(new Box(120, 150,"9"));
        truck.put(new Box(120, 120,"10"));

        List<Box> Boxs = truck.getBoxs();

        final TruckLoaderStrategy truckLoaderStrategy = new TruckLoaderStrategy();

        ContextStrategy loaderStrategy = new ContextStrategy(truckLoaderStrategy);
        loaderStrategy.setSheet(sheet);
        loaderStrategy.setTruck(truck);
        loaderStrategy.build();


        FileOutputStream out = null;
        try {
            out = new FileOutputStream(fileToBeRead1);
            workbook.write(out);
        } catch (IOException e) {
            e.printStackTrace();
        } finally {
            try {
                out.close();
            } catch (IOException e) {
                e.printStackTrace();
            }
        }
    } catch (FileNotFoundException e) {
        e.printStackTrace();
    } catch (IOException e) {
        e.printStackTrace();
    }
}

效果