202009-2 第一次自己滿分的第二題!

#include <bits/stdc++.h>
#include <algorithm>
using namespace std;
const int N = 1e4;
int n, k, t, xl, yd, xr, yu;

struct Node {
    int a, b;
} node[N];
vector<Node> constant_node;
int cres;

int main() {
    cin >> n >> k >> t >> xl >> yd >> xr >> yu;
    int temp, jingguo = 0, douliu = 0;
    for (int i = 1; i <= n; i++) {
        temp = 0;
        cres = 0;
        int size = 0;
        for (int i = 1; i <= t; i ++) {
            cin >> node[i].a >> node[i].b;
            if (node[i].a >= xl && node[i].a <= xr && node[i].b >= yd && node[i].b <= yu) {
                temp++;
                constant_node.push_back(node[i]);
            } else {
                size = constant_node.size();
                cres = max(size, cres);
                constant_node.clear();
                continue;
            }
            size = constant_node.size();
            cres = max(size, cres);

        }
        constant_node.clear();

        if (cres >= k) {
            douliu++;
        }
        if (temp) {
            jingguo++;
        }
    }
    cout << jingguo << endl << douliu << endl;


}
···
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容