[ BOJ 1895 ] 필터

http://icpc.me/1895

문제

주어진 표에서 3*3의 필터가 주어진다.

이 필터내의 값들 중 T보다 큰 중앙값들의 개수를 구하라.

풀이

R,C가 너무 작아서 걍 다 돌면서 벡터에 넣은 다음 정렬해서 5번째 값 비교하면 된다.

소스

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int R,C,T; scanf("%d %d",&R,&C);
    int v[45][45];
    for(int i=0;i<R;i++)
    {
        for(int j=0;j<C;j++) scanf("%d",&v[i][j]);
    }
    scanf("%d",&T);
    int ans=0;
    for(int i=0;i<R-2;i++)
    {
        for(int j=0;j<C-2;j++)
        {
            vector<int> t;
            for(int l=0;l<=2;l++) for(int k=0;k<=2;k++) t.push_back(v[i+l][k+j]);
            sort(t.begin(),t.end());
            ans+=(t[4]>=T);
        }
    }
    return !printf("%d",ans);
}