leetcode-每日一题-3025. 人员站位的方案数 I-C语言

  • 输入:
    2 <= n <= 50
    points[i].length == 2
    0 <= points[i][0], points[i][1] <= 50
    points[i] 点对两两不同。
c 复制代码
// 按x降序,按y升序
int cmp(const void *a, const void *b) {
    int *p = *(int **)a;
    int *q = *(int **)b;
    if(p[0] == q[0]){
        return p[1]-q[1];
    } 
    else return q[0]-p[0];
}
// 判断c点是否在a为右下角,b为左上角的矩形和边界内
bool IsPad(int *pointa, int *pointb, int *pointc) {
    return !(pointc[0] > pointa[0] || pointc[0] < pointb[0] || pointc[1] < pointa[1] || pointc[1] > pointb[1]);
}
int numberOfPairs(int** points, int pointsSize, int* pointsColSize) {
    int res = 0;
    qsort(points, pointsSize, sizeof(int *), cmp);
    for(int i=0; i<pointsSize; i++) {
        for(int j=i+1; j<pointsSize; j++) {
            if(points[j][1] < points[i][1]){
                continue;
            }
            int k=i+1;
            while(k<j) {
                if(IsPad(points[i], points[j], points[k])) break;
                k++;
            }
            if(k == j) res++;
        }
    }
    return res;
}
相关推荐
闪电麦坤953 小时前
数据结构:选择排序 (Selection Sort)
数据结构·算法·排序算法
LaoZhangGong1233 小时前
MQTT报文的数据结构
c语言·网络·数据结构·mqtt·w5500
ShineWinsu3 小时前
对于牛客网—语言学习篇—编程初学者入门训练—复合类型:BC140 杨辉三角、BC133 回型矩阵、BC134 蛇形矩阵题目的解析
c语言·矩阵·数组·蛇形矩阵·杨辉三角·牛客网·回型矩阵
做科研的周师兄3 小时前
【机器学习入门】3.2 ALS算法——从评分矩阵到精准推荐的核心技术
人工智能·python·深度学习·线性代数·算法·机器学习·矩阵
胡萝卜3.03 小时前
【LeetCode&牛客&数据结构】单链表的应用
数据结构·学习·算法·leetcode·单链表
aiwery4 小时前
实现带并发限制的 Promise 调度器
前端·算法
Hard but lovely4 小时前
编译后视角的运算(关于中,后缀(逆波兰)表达式的计算)
开发语言·c++·算法
2zcode4 小时前
基于Matlab能带态密度的载流子迁移-发射过程数值模拟与光强依赖性分析
人工智能·算法·matlab
Asmalin5 小时前
【代码随想录day 22】 力扣 40.组合总和II
java·算法·leetcode