AcWing 1227. 分巧克力 解题思路及代码

先贴个原题：

以及原题链接： 1227. 分巧克力 - AcWing题库https://www.acwing.com/problem/content/1229/

然后讲讲这题思路， 讲道理刚看完题目觉得无从下手，而且有着二分的标签，完全不知道怎么用，然后想了想机器人那题，突然懂了，然后就是找到边长最小值和合适的最大值，二分找答案嘛，其实思路不会很难，但我犯了个错，最开始打算用面积除面积算，然后发现会出现长方形的形状，最后老老实实边长除边长然后相乘，代码如下：

#include <iostream>
using namespace std;
struct coco
{
    int x;
    int y;
};
int main()
{
    int n, k;
    cin >> n >> k;
    coco *a = new coco[n + 10];
    int max = -1, min = 1, mid;
    for (int i = 0; i < n; ++i)
    {
        scanf("%d %d", &a[i].x, &a[i].y);
        if (a[i].x > max)
            max = a[i].x;
        if (a[i].y > max)
            max = a[i].y;
    }
    while (max > min)
    {
        mid = (max + min + 1) / 2;
        int kr = 0;
        for (int i = 0; i < n; ++i)
            kr = kr + (a[i].x / mid) * (a[i].y / mid);
        if (kr >= k)
            min = mid;

        else
            max = mid - 1;
    }
    cout << min;
    return 0;
}

代码方面，这题的边界我调的挺久的，因为不是传统二分，呃怎么这话怪怪的，反正就是大的要区小 小的要取大，和正常二分的左右端点选择反过来了，导致我一时之间不太会写，最后也算是调出来了吧，没啥好讲的，我自认我的代码还是比较好看懂得（比较low，全是基础语句）。

by————2024.1.30刷题记录