202104-2邻域均值

简介: 202104-2邻域均值

本题链接邻域均值

本博客给出本题截图

image.png

image.png

C++

#include <iostream>
#include <algorithm>
using namespace std;
const int N = 610;
int n, L, r, t;
int s[N][N];
int get_sum(int x1, int y1, int x2, int y2)
{
    return s[x2][y2] - s[x1 - 1][y2] - s[x2][y1 - 1] + s[x1 - 1][y1 - 1];
}
int get_cnt(int x1, int y1, int x2, int y2)
{
    return (x2 - x1 + 1) * (y2 - y1 + 1);
}
int main()
{
    scanf("%d%d%d%d", &n, &L, &r, &t);
    for (int i = 1; i <= n; i ++ )
        for (int j = 1; j <= n; j ++ )
        {
            int x;
            scanf("%d", &x);
            s[i][j] = x + s[i - 1][j] + s[i][j - 1] - s[i - 1][j - 1];
        }
    int res = 0;
    for (int i = 1; i <= n; i ++ )
        for (int j = 1; j <= n; j ++ )
        {
            int x1 = max(1, i - r), y1 = max(1, j - r);
            int x2 = min(n, i + r), y2 = min(n, j + r);
            if (get_sum(x1, y1, x2, y2) <= t * get_cnt(x1, y1, x2, y2))
                res ++ ;
        }
    printf("%d\n", res);
    return 0;
}

总结

二维前缀和的基础运用.

目录
相关文章
|
存储 人工智能 算法
聚类的k值确定之轮廓系数
聚类的k值确定之轮廓系数
961 0
|
6月前
|
机器学习/深度学习 算法 数据可视化
K均值聚类、层次聚类
K均值聚类、层次聚类
|
6月前
|
机器学习/深度学习 算法 数据挖掘
K-均值算法
K-均值算法是发现给定数据集的k个簇的算法。簇个数k是用户给定的,每一个簇通过其簇中所有点的中心点来描述 工作流程: 首选选取样本中k个样本作为每个簇的簇中心 然后对每一个样本与每个簇之间的关系,来分配到每一个簇中 然后更新每个簇的均值
58 1
08 方差与标准差
08 方差与标准差
66 0
|
机器学习/深度学习 算法 数据挖掘
K-均值聚类算法
K-均值聚类算法
梯度,散度公式理解 (超详细版)
梯度,散度公式理解 (超详细版)
242 0
梯度,散度公式理解 (超详细版)
|
算法 数据挖掘
一句话总结K均值算法
一句话总结K均值算法
|
算法 数据挖掘
K均值算法
K均值算法