【CSP:202104-2】邻域均值(Java)

题目链接

题目描述





求解思路

  • 二维前缀和:用s数组记录下二维数组a的前缀和。在进行查询时直接利用前缀和求平均值,可以降低时间复杂度。

  • xl表示邻域的左边界,xr表示邻域的右边界,yt表示邻域的上边界,yb表示邻域的下边界。

  • 为什么要用double类型进行比较?因为涉及除法,如果用整形的话可能会出现误差。

实现代码

java 复制代码
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int L = in.nextInt();
        int r = in.nextInt();
        double t = in.nextDouble();
        int[][] a = new int[n + 1][n + 1];
        int[][] s = new int[n + 1][n + 1];
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= n; j++) {
                a[i][j] = in.nextInt();
                s[i][j] = s[i - 1][j] + s[i][j - 1] + a[i][j] - s[i - 1][j - 1];
            }
        }
        int cnt = 0;
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= n; j++) {
                int xl = Math.max(j - r, 1);
                int xr = Math.min(j + r, n);
                int yt = Math.max(i - r, 1);
                int yb = Math.min(i + r, n);
                double avg = (double) (s[yb][xr] - s[yb][xl - 1] - s[yt - 1][xr] + s[yt - 1][xl - 1]) /
                        ((yb - yt + 1) * (xr - xl + 1));
                if (avg <= t) {
                    cnt ++;
                }
            }
        }
        System.out.println(cnt);
    }
}
相关推荐
科兴第一吴彦祖5 分钟前
基于Spring Boot + Vue 3的乡村振兴综合服务平台
java·vue.js·人工智能·spring boot·推荐算法
ajassi20007 分钟前
开源 java android app 开发(十八)最新编译器Android Studio 2025.1.3.7
android·java·开源
纤瘦的鲸鱼11 分钟前
Spring Gateway 全面解析:从入门到进阶实践
java·spring·gateway
姚瑞南12 分钟前
【AI 风向标】四种深度学习算法(CNN、RNN、GAN、RL)的通俗解释
人工智能·深度学习·算法
用户32941900421625 分钟前
Java接入DeepSeek实现流式、联网、知识库以及多轮问答
java
Knight_AL29 分钟前
浅拷贝与深拷贝详解:概念、代码示例与后端应用场景
android·java·开发语言
DolphinScheduler社区31 分钟前
# 3.1.8<3.2.0<3.3.1,Apache DolphinScheduler集群升级避坑指南
java·大数据·开源·apache·任务调度·海豚调度
补三补四35 分钟前
SMOTE 算法详解:解决不平衡数据问题的有效工具
人工智能·算法
Le1Yu1 小时前
黑马商城微服务项目准备工作并了解什么是微服务、SpringCloud
java·微服务·架构
ZhengEnCi1 小时前
🚀创建第一个 SpringBoot 应用-零基础体验开箱即用的神奇魅力
java·spring boot