CCFCSP 202104-2 邻域均值（python)

最新推荐文章于 2024-03-26 00:25:17 发布

啊呀咦哟嘿

最新推荐文章于 2024-03-26 00:25:17 发布

阅读量1.1k

点赞数 5

CC 4.0 BY-SA版权

分类专栏： ccf刷题文章标签： python ccf

本文链接：https://blog.youkuaiyun.com/ffffffyr/article/details/119333065

这道题的原理即为：对矩阵中的每个数据周围r圈存在的数进行相加（如果超出边界则不加），求其平均值与t进行比较。

开始想法：（超时）

最简单粗暴的暴力破解法：对每个数都求一次周围r圈的数的和，但结果发现需要使用四层循环。
python代码如下：（其中l_…表示列，h_…表示行）

n,L,r,t=list(map(int,input().split()))
a=[]
count=0
for i in range(n):
    a.append(list(map(int,input().split())))
for i in range(n):
    for j in range(n):
        h_start=max(0,i-r)
        h_over=min(i+r,n-1)
        l_start=max(0,j-r)
        l_over=min(j+r,n-1)
        Sum=0
        geshu=0
        for x in range(h_start,h_over+1):
            for y in range(l_start,l_over+1):
                Sum+=a[x][y]
                geshu+=1
        avg=Sum/geshu
        print(Sum,geshu)
        if avg<=t:
            count+=1
print(count)

结果显然超时。以为是由于python的缘故，采用C语言重写相同代码后发现依旧超时。（C语言代码如下）：

#include<stdio.h>
#include<stdlib.h>
int max(int a,int b){
   
   
	if(a>b) return a;
	else return b;	
}
int min(int a,int b){
   
   
	if (a<b) return a;
	else return b;
}
int main(){
   
   
	int n,L,r,t,i,j,x,y,sum,h_start,h_over,l_start,l_over,geshu,count=0;
	float avg;
	scanf("%d %d %d %d",&n,&L,&r,&t);
	int **a