【java】邻域均值

简介: 【java】邻域均值

使用 二维前缀和 算法


import java.util.Scanner;
public class Main
{
  static int[][] arr;
  static int n,L,r,t=0;
  public static void main(String[] args)
  {
    Scanner s=new Scanner(System.in);
    n=s.nextInt();
     L=s.nextInt();
    r=s.nextInt();
     t=s.nextInt();
    arr=new int[n+1][n+1];
    for(int i=1;i<=n;i++){
      for(int j=1;j<=n;j++){
        arr[i][j]=s.nextInt()+arr[i-1][j]+arr[i][j-1]-arr[i-1][j-1];
      }
    }
    int count=0;
    for(int i=1;i<=n;i++){
      for(int j=1;j<=n;j++){
        int sum=get_num(Math.max(1,i-r),Math.max(1,j-r),Math.min(n,i+r),Math.min(n,j+r));
        int cnt=get_cnt(Math.max(1,i-r),Math.max(1,j-r),Math.min(n,i+r),Math.min(n,j+r));
        if(sum<=cnt*t){
          count++;
        }
      }
    }
    System.out.println(count);
    s.close();
  }
  public static int get_num(int x1,int y1,int x2,int y2){
    return arr[x2][y2]-arr[x1-1][y2]-arr[x2][y1-1]+arr[x1-1][y1-1];
  }
  public static int get_cnt(int x1,int y1,int x2,int y2){
    return (x2-x1+1)*(y2-y1+1);
  }
}


相关文章
|
算法 Java 定位技术
JAVA代码计算多边形的几何中心点
JAVA代码计算多边形的几何中心点
632 0
|
2月前
|
存储 JavaScript Java
如何在Java中计算绝对值
绝对值表示一个数离0的距离,总是非负的。在Java中,可以通过`Math.abs()`函数或`if-else`条件语句来计算绝对值。使用`Math.abs()`可直接将负数转为正数,而`if-else`则根据条件判断是否取反。本文介绍了这两种方法的具体实现步骤和代码示例,并展示了如何通过用户输入获取数值并输出其绝对值。此外,还提供了完整的代码和编译执行的方法。
如何在Java中计算绝对值
|
9月前
|
Java
java 旋转方阵
java 旋转方阵
29 0
|
9月前
|
Java 大数据 API
Java随机采样
Java随机采样
|
SQL Rust Java
C# 逼近 Java
C# 是一个严重被低估的全能型编程语言,C# 和 Java 之间的差距越来越小,达到了历史新低,目前两者的差距仅为 1.2%。TIOBE CEO Paul Jansen 认为,如果这一趋势继续保持,那么 C# 将在两个月后超过 Java。
314 2
java202302java学习笔记第十天-求和并统计个数2 平均数和求和
java202302java学习笔记第十天-求和并统计个数2 平均数和求和
69 0
java202302java学习笔记第十天-求和并统计个数2 平均数和求和
|
算法 Java
算法_四平方和_java
算法_四平方和_java
|
机器学习/深度学习 Java
1097 矩阵行平移(JAVA)
给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n,我们将矩阵的奇数行的元素整体向右依次平移 1、……、k、1、……、k、…… 个位置,平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一列元素的和。
1063 计算谱半径(JAVA)
在数学中,矩阵的“谱半径”是指其特征值的模集合的上确界。换言之,对于给定的 n 个复数空间的特征值 { a1​+b1​i,⋯,an​+bn​i },它们的模为实部与虚部的平方和的开方,而“谱半径”就是最大模。
|
Java
Java经典编程习题100例:第20例:求一个3*3矩阵对角线元素之和
Java经典编程习题100例:第20例:求一个3*3矩阵对角线元素之和
126 0