ccfcsp 202009-2 因子化简

#include <bits/stdc++.h>
using namespace std;
const int N = 1005;
int n, k, t, xl, yd, xr, yu;
struct people
{
    int id;
    int cishu;
} p[25];

int main()
{
    cin >> n >> k >> t >> xl >> yd >> xr >> yu;
    int ans1 = 0, ans2 = 0;
    for (int i = 0; i < n; i++)
    {
        p[i].id = i;
        int xx, yy;
        int lianxu = 0;
        int tt = 0;
        for (int j = 0; j < t; j++)
        {
            cin >> xx >> yy;
            if (xx >= xl && xx <= xr && yy >= yd && yy <= yu)
            {
                if (lianxu == 0)
                {
                    lianxu++;
                    tt = j;
                }
                else if (lianxu > 0 && tt == j - 1)
                { // 之前有&&上一个t为上一时刻
                    lianxu++;
                    tt = j;
                }
                else if (lianxu > 0 && tt != j - 1)
                { // 不连续
                    p[i].cishu = max(p[i].cishu, lianxu);
                    lianxu = 1;
                    tt = j;
                }
            }
        }
        p[i].cishu = max(p[i].cishu, lianxu);
        lianxu = 0;
        tt = 0;
    }
    for (int i = 0; i < n; i++)
    {
        if (p[i].cishu > 0)
            ans1++;
        if (p[i].cishu >= k)
            ans2++;
    }
    cout << ans1 << endl
         << ans2;
}

 

(好简单。。还以为要用二维前缀和。。)

相关推荐

  1. CCF-CSP 202312-2 因子

    2024-03-30 19:34:01       30 阅读
  2. CCF-CSP——因子

    2024-03-30 19:34:01       33 阅读
  3. CCF CSP试题编号: 202312-2试题名称: 因子

    2024-03-30 19:34:01       21 阅读
  4. [python] 卡诺图 2

    2024-03-30 19:34:01       23 阅读
  5. CSP 202209-2 何以包邮

    2024-03-30 19:34:01       20 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-03-30 19:34:01       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-03-30 19:34:01       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-03-30 19:34:01       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-03-30 19:34:01       20 阅读

热门阅读

  1. 题目:用*号输出字母C的图案。

    2024-03-30 19:34:01       17 阅读
  2. linux下tar命令的压缩和解压详细使用方法

    2024-03-30 19:34:01       18 阅读
  3. 45 对接海康视频九宫格的实现

    2024-03-30 19:34:01       17 阅读
  4. python中的元类

    2024-03-30 19:34:01       18 阅读
  5. rust - 读取windows注册表的值

    2024-03-30 19:34:01       20 阅读
  6. 互联网摸鱼日报(2024-03-29)

    2024-03-30 19:34:01       25 阅读
  7. Unity 常见的图像压缩格式优缺点

    2024-03-30 19:34:01       20 阅读
  8. 初识区块链

    2024-03-30 19:34:01       22 阅读
  9. 10、Lua 字符串

    2024-03-30 19:34:01       20 阅读
  10. 11、Lua 数组

    2024-03-30 19:34:01       19 阅读