AcWing 3412. 邻域均值
本文最后更新于 17 天前,其中的信息可能已经有所发展或是发生改变。

直接暴力前缀和

#include<bits/stdc++.h>
using namespace std;

inline int read(){
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-') f=-1;
		ch=getchar();
	}
	
	while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
	return x*f;
}

const int N=600+5;

int a[N][N],s[N][N];

int n,L,r,t;
int ans;

bool check(int x,int y){
    long long tmp=1ll*s[min(n,x+r)][min(n,y+r)]+1ll*s[max(0,x-r-1)][max(0,y-r-1)]-1ll*s[max(0,x-r-1)][min(n,y+r)]-1ll*s[min(n,x+r)][max(0,y-r-1)];
//    cerr<<tmp<<"<tmp"<<endl;
    int num=(min(n,x+r)-max(0,x-r-1))*(min(n,y+r)-max(0,y-r-1));
    double qaq=1.0*tmp/num;
 //   cerr<<qaq<<"<qaq"<<endl;
    return qaq<=1.0*t;
}

int main(){
    n=read();L=read();r=read();t=read();
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++){
            a[i][j]=read();
            s[i][j]+=a[i][j];
            s[i][j]+=s[i][j-1];
            s[i][j]+=s[i-1][j];
            s[i][j]-=s[i-1][j-1];
        }
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            if(check(i,j)) ans++;
    cout<<ans<<endl;
}
暂无评论

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇