数据结构与算法课程设计资源分配问题

数据结构与算法课程设计，选题为资源分配问题。已知一块土地被划分成6*6的网格，在这些网格中共有4个煤矿和4个铁矿，每个矿藏占一格。要将这些资源平均分配给四个公司A，B，C，D进行开发（每个公司开发一个煤矿和一个铁矿），同时要将这块土地平分成四块给这四个公司管理。为了集中管理，中心的四个网格已经分给四个公司建立总控站，每个公司分得的土地必须都与本公司的总控站连通，且土地只能沿网格线进行划分，四块土地的大小，形状必须相同，每个公司的土地必须连成一片。要求求出合理的划分方案，以及所有可能的划分方案总数。