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;
}
相关推荐
高山有多高7 小时前
从 0 到 1 保姆级实现C语言双向链表
c语言·开发语言·数据结构·c++·算法·visual studio
今后1237 小时前
【数据结构】冒泡、选择、插入、希尔排序的实现
数据结构·算法·排序算法
Lucis__7 小时前
C++相关概念与语法基础——C基础上的改进与优化
c语言·开发语言·c++
草莓熊Lotso7 小时前
《算法闯关指南:优选算法--滑动窗口》--14找到字符串中所有字母异位词
java·linux·开发语言·c++·算法·java-ee
hhhhhshiyishi7 小时前
WLB公司内推|招联金融2026届校招|18薪
java·算法·机器学习·金融·求职招聘
MATLAB代码顾问8 小时前
Python实现手榴弹爆炸算法(Grenade Explosion Method, GEM)(附完整代码)
开发语言·python·算法
SuperCandyXu8 小时前
P2168 [NOI2015] 荷马史诗-提高+/省选-
数据结构·c++·算法·洛谷
无损去水印精灵8 小时前
抖音视频图片如何去水印?去水印工具分享
经验分享·笔记·算法·音视频
wewe_daisy8 小时前
矩阵、线性代数
线性代数·算法·矩阵
报错小能手9 小时前
新手向 算法 基数排序-yang
数据结构·算法·排序算法