CCF 202104-2 邻域均值前缀和 java

原创已于 2022-03-18 12:21:04 修改 · 336 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#java #动态规划

于 2021-09-10 17:12:31 首次发布

CCF 专栏收录该内容

10 篇文章

订阅专栏

该博客主要展示了如何使用Java处理二维数组，并计算矩阵内特定半径范围内元素之和小于某一阈值的个数。代码中定义了一个方法，通过扫描矩阵并计算子矩形区域的和，然后判断是否满足条件。此内容涉及到了数组操作、区间统计和条件判断等编程基础知识。

题目

在这里插入图片描述

笔记

在这里插入图片描述

代码

import java.util.Scanner;

public class T1 {
 
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int L = sc.nextInt();
		int r = sc.nextInt();
		int t = sc.nextInt();
		
		int arr[][] = new int[n][n];
		int sumArr[][] = new int[n+1][n+1];
		
		for(int i = 0; i<n; i++) {
			for(int j = 0; j<n; j++) {
				arr[i][j] = sc.nextInt();
				sumArr[i+1][j+1] = sumArr[i+1][j] + sumArr[i][j+1] - sumArr[i][j] + arr[i][j];
		
			}
		}

		int res = 0;
		for(int i = 1; i<= n; i++) {
			for(int j = 1; j<= n; j++) {
				 int X1 = i-r >= 1 ? i-r : 1;
	             int Y1 = j-r >= 1 ? j-r : 1;
	             int X2 = i+r <= n ? i+r : n;
	             int Y2 = j+r <= n ? j+r : n; 
				 int p = sumArr[X2][Y2] - sumArr[X2][Y1 -1] - sumArr[X1-1][Y2] + sumArr[X1-1][Y1 -1];
				 if(p <= (X2- X1 + 1)*(Y2 - Y1 + 1)* t) res++; 
			}
			
		}
		
		System.out.print(res);
	}

}