diff --git a/TangDou/LuoGuBook/TestC.cpp b/TangDou/LuoGuBook/TestC.cpp index 285d29b..9faf002 100644 --- a/TangDou/LuoGuBook/TestC.cpp +++ b/TangDou/LuoGuBook/TestC.cpp @@ -12,23 +12,25 @@ vector X, Y; int ans; int main() { cin >> n >> L; - for (int i = 1; i <= n; ++i) cin >> a[i].x >> a[i].y; - - for (int i = 1; i <= n; i++) { + for (int i = 1; i <= n; ++i) { + cin >> a[i].x >> a[i].y; + /* + (1)按照输入的坐标先把所有可能的最终边长为L的正方形左上角坐标保存起来 + (2)枚举正方形的左上角,再去统计一下有多少点在这个正方形中。取最大值。 + */ X.push_back(a[i].x); - X.push_back(a[i].x - L); // 所有可能的左上角起点坐标(x,y) 必然满足x in X,y in Y + X.push_back(a[i].x - L); // 边长固定是L Y.push_back(a[i].y); Y.push_back(a[i].y - L); } for (int i = 0; i < X.size(); i++) - for (int j = 0; j < Y.size(); j++) { // 枚举每个可能的左上角坐标 + for (int j = 0; j < Y.size(); j++) { // 枚举所有可能的左上角坐标 int cnt = 0; int x = X[i], y = Y[j]; for (int k = 1; k <= n; k++) // 枚举每个金矿 if (a[k].x >= x && a[k].x <= x + L && a[k].y >= y && a[k].y <= y + L) cnt++; - ans = max(ans, cnt); }