矩形连续算法判断

Prompt¶

已知平面上(不考虑Z坐标)有5个矩形A、B、C、D、E，矩形的长和宽是完全一样的，已知每个矩形的顶点是A1,A2,A3,A4,B1,B2,B3,B4等以此类推，这五个矩形是相邻的且长边相邻，并且相邻边界处，边是重叠的，但是相邻的顺序未知，有可能是ABCDE，也有可能是BCAED等不确定，摆放的角度未知，不一定是水平或者垂直，可能是有各种角度的摆放。

请使用C#实现算法，并封装成方法
要求：
1. 点的表示使用Point3d类，假设有X、Y、Z属性，Point3d类已经实现基本运算，不用展示Point3d类的实现
2. 传入矩形的顶点坐标，矩形个数未知，使用List<Point3d>表示一个矩形的顶点个数。使用List<List<Point3d>>表示多个矩形。
3. 请讲所有矩形从左到右，再从上到下的排序顺序，返回矩形的坐标，

评论