Java 矩形放置算法：非重叠放置并计算偏移量

以下是一个使用 Java 实现的例子，该例子演示了如何将矩形放置在一个限定范围内，矩形可以旋转放置，并输出每个矩形的偏移量。\n\njava\nimport java.util.ArrayList;\nimport java.util.List;\n\nclass Rectangle {\n private int width;\n private int height;\n private int x;\n private int y;\n \n public Rectangle(int width, int height) {\n this.width = width;\n this.height = height;\n }\n \n public int getWidth() {\n return width;\n }\n \n public int getHeight() {\n return height;\n }\n \n public int getX() {\n return x;\n }\n \n public int getY() {\n return y;\n }\n \n public void setX(int x) {\n this.x = x;\n }\n \n public void setY(int y) {\n this.y = y;\n }\n}\n\npublic class Main {\n private static int MaxX = 10;\n private static int MaxY = 10;\n \n public static void main(String[] args) {\n List<Rectangle> rectangles = new ArrayList<>();\n rectangles.add(new Rectangle(2, 3));\n rectangles.add(new Rectangle(3, 4));\n rectangles.add(new Rectangle(4, 2));\n \n placeRectangles(rectangles);\n \n for (Rectangle rectangle : rectangles) {\n System.out.println("Rectangle at (" + rectangle.getX() + ", " + rectangle.getY() + ")");\n }\n }\n \n private static void placeRectangles(List<Rectangle> rectangles) {\n int currentX = 0;\n int currentY = 0;\n \n for (Rectangle rectangle : rectangles) {\n int width = rectangle.getWidth();\n int height = rectangle.getHeight();\n \n if (currentX + width <= MaxX && currentY + height <= MaxY) {\n rectangle.setX(currentX);\n rectangle.setY(currentY);\n currentX += width;\n } else {\n currentX = 0;\n currentY += height;\n \n if (currentY + height > MaxY) {\n System.out.println("Cannot place rectangle, exceeds maximum Y");\n return;\n }\n \n if (currentX + width > MaxX) {\n System.out.println("Cannot place rectangle, exceeds maximum X");\n return;\n }\n \n rectangle.setX(currentX);\n rectangle.setY(currentY);\n currentX += width;\n }\n }\n }\n}\n\n\n在上面的例子中，我们使用一个Rectangle类来表示矩形，该类有宽度、高度、X坐标和Y坐标等属性。我们使用一个List来保存所有的矩形。MaxX和MaxY表示限定范围的最大值。\n\nplaceRectangles方法用于将矩形放置在限定范围内。我们使用两个变量currentX和currentY来跟踪当前的放置位置。我们遍历每个矩形，如果当前位置加上矩形的宽度不超过MaxX，并且加上矩形的高度不超过MaxY，则将矩形放置在当前位置，并更新currentX的值。如果超过了限定范围，我们将currentX重置为0，currentY增加矩形的高度，并检查是否超过了MaxY或者MaxX。如果超过了限定范围，则输出相应的错误信息。\n\n最后，在main方法中，我们创建了一些矩形并将它们添加到列表中。然后，我们调用placeRectangles方法来放置矩形，并输出每个矩形的坐标。