【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);
  }
}


相关文章
|
机器学习/深度学习 JSON 算法
语义分割笔记(二):DeepLab V3对图像进行分割(自定义数据集从零到一进行训练、验证和测试)
本文介绍了DeepLab V3在语义分割中的应用,包括数据集准备、模型训练、测试和评估,提供了代码和资源链接。
3256 0
语义分割笔记(二):DeepLab V3对图像进行分割(自定义数据集从零到一进行训练、验证和测试)
|
设计模式 自然语言处理 编译器
二十三种设计模式全面解析-解释器模式(Interpreter Pattern):用代码诠释语言的魅力
二十三种设计模式全面解析-解释器模式(Interpreter Pattern):用代码诠释语言的魅力
290 0
|
Unix Linux Apache
一图秒懂开源许可证协议-GPL、BSD、MIT、Mozilla、Apache,LGPL
一图秒懂开源许可证协议-GPL、BSD、MIT、Mozilla、Apache,LGPL
2152 0
一图秒懂开源许可证协议-GPL、BSD、MIT、Mozilla、Apache,LGPL
|
4天前
|
云安全 人工智能 算法
以“AI对抗AI”,阿里云验证码进入2.0时代
三层立体防护,用大模型打赢人机攻防战
1329 4
|
2天前
|
存储 弹性计算 应用服务中间件
2026年阿里云服务器新手租用全流程完整步骤教程(最新版)
2026年阿里云服务器新手租用全流程完整步骤教程,阿里云服务器提供自定义租用、一键租用、云市场租用和活动租用四种核心方式,适配不同配置需求、技术能力和预算场景。无论是需要精准配置的专业用户,还是追求快速部署的新手,都能找到合适的租用方案。以下是详细的适用场景和操作流程,助力高效上云。
260 146
|
5天前
|
人工智能 Rust 运维
这个神器让你白嫖ClaudeOpus 4.5,Gemini 3!还能接Claude Code等任意平台
加我进AI讨论学习群,公众号右下角“联系方式”文末有老金的 开源知识库地址·全免费
|
2天前
|
弹性计算 固态存储 大数据
2026年阿里云服务器租用费用_阿里云最新轻量、ECS、GPU云服务器价格表
2026年阿里云服务器租用费用多少钱?小编通过查询全网最新关于阿里云服务器租用价格的资料,整理了今年最新的云服务器租用价格表,包括轻量应用服务器、云服务器ECS和GPU服务器。现在最新阿里云服务器租用费用价格表,轻量2核2G轻量服务器一年68元,折合5.6元1个月,新老用户同享99元一年服务器,2核4G5M服务器ECS优惠价199元一年(企业专享),2核4G4M轻量服务器298元一年,4核8G服务器955元一年,4核16G10M服务器70元1个月、210元3个月,8核32G服务器160元1个月、480元3个月,整理2026阿里云服务器租用费用价格表,包括一年优惠价格、一个月和1小时收费明细表:
219 152
|
5天前
|
机器学习/深度学习 安全 API
MAI-UI 开源:通用 GUI 智能体基座登顶 SOTA!
MAI-UI是通义实验室推出的全尺寸GUI智能体基座模型,原生集成用户交互、MCP工具调用与端云协同能力。支持跨App操作、模糊语义理解与主动提问澄清,通过大规模在线强化学习实现复杂任务自动化,在出行、办公等高频场景中表现卓越,已登顶ScreenSpot-Pro、MobileWorld等多项SOTA评测。
682 4
|
12天前
|
编解码 人工智能 自然语言处理
⚽阿里云百炼通义万相 2.6 视频生成玩法手册
通义万相Wan 2.6是全球首个支持角色扮演的AI视频生成模型,可基于参考视频形象与音色生成多角色合拍、多镜头叙事的15秒长视频,实现声画同步、智能分镜,适用于影视创作、营销展示等场景。
803 14