题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<bits/stdc++.h>
using namespace std;
const int N = 110;
struct Node
{
    int x;
    int y;
    int re;
    int flag = 0;
}node[N];



int main()
{
    int n,k,t,x1,y1,x2,y2;
    cin>>n>>k>>t>>x1>>y1>>x2>>y2;
    int pos = 1;
    while(pos <= n)
    {
        int count = 1;
        while(count <= t)
        {
            cin>>node[pos].x>>node[pos].y;
            if(node[pos].x >= x1 && node[pos].x <= x2)
            {
                if(node[pos].y >= y1 && node[pos].y <= y2)
                {
                    node[pos].re++;
                    node[pos].flag = max(node[pos].flag, node[pos].re);
                }
                else
                {
                    node[pos].re = 0;
                }
            }
            else
            {
                node[pos].re = 0;
            }
            count++;
        }
        pos++;
    }
    int res1 = 0;
    int res2 = 0;
    // for(int i = 1;i <= n;i++)
    // {
    //     cout<<node[i].flag<<" ";
    // }
    // cout<<endl;
    // for(int i = 1;i <= n;i++)
    // {
    //     cout<<node[i].re<<" ";
    // }
    // cout<<endl;
    for(int i = 1;i <= n;i++)
    {
        if(node[i].flag >= k)
        {
            res2++;
            res1++;
        }
        else if(node[i].flag < k && node[i].flag > 0)
        {
            res1++;
        }
    }
    cout<<res1<<endl;
    cout<<res2<<endl;
    return 0;
}