文件名称：Jurisdiction-Restrictions
文件大小：3KB
文件格式：ZIP
更新时间：2024-05-04 10:07:42
C++
管辖权-限制 问题 Gridtopia市是由R行和C列的正方形单元（“块”）组成的矩阵； 行从上到下编号（从1开始），列从左到右编号（从1开始）。 该城市由S个不同的警察局提供服务； 第i个工作站位于第Rith行和Cith列中的块中，并且没有一个块包含一个以上的工作站。 每个站只能在水平或垂直方向上巡逻距离该站不超过Di块的街区。 也就是说，如果max（| R'-Ri |，| C'-Ci |）≤Di，则第i个工作站只能巡视R'行和C'列中的块。 换句话说，第i个站点只能巡视以该站点为中心的边长2Di +1的正方形内的块。 作为新的警察专员，您需要将城市中的一些街区分配给一个能够巡逻的警察局。 不应分配包含站点的块和没有站点能够巡逻的块。 所有其他块都必须分配。 此外，您必须在各站之间尽可能平均地分配此分配负载。 令Ai表示分配给第i站的块数； 那么您的目标是最小化所有Ai值的最大值与所
【文件预览】：
Jurisdiction-Restrictions-main
----README.md(4KB)
----Jurisdiction Restrictions.cpp(2KB)