曼哈顿距离分析法

公式：

 

应用场景举例：

 

 

 

思路，

确定坐标的最大范围，因为是向上下，左右扩展，所以利用曼哈顿距离计算。

---

代码

int main()
{
    int ans = 0;
    for(int x = 0 - 2020; x <= 2020 + 2020; x++)
    {
        for(int y = 0 - 2020; y <= 2000 + 2020; y++)
        {    
            //曼哈顿距离 
            if(abs(x - 0) + abs(y - 0) <= 2020 || abs(x - 2020) + abs(y - 11) <= 2020 || abs(x - 11) + abs(y - 14) <= 2020 || abs(x - 2000) + abs(y - 2000) <= 2020)
            {
                ans++;
            }
        } 
    }
    cout << ans << endl;
    return 0;
} 

---