acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 【正经题解】矩形覆盖

    由于 k<=4k<=4k<=4 ,数据不大,搜索与回溯一般不会超时。将数据划分为 kkk 部分,表示 kkk 个矩形,用数组 aaa 来存储两个相邻矩形的 中间点(中间点属于 前一个矩形) aaa [ 000 ] =0=0=0 , aaa [ kkk ] =n=n=n 。 分别按 xxx 和 yyy 的大小进行两次排序,即代码中的两个 sortsortsort (可以避免两矩形重合)。

    userId_undefined
    AC君
    管理员倔强青铜
    40阅读
    0回复
    5点赞
  • 题解

    userId_undefined
    法兰西玫瑰
    35阅读
    1回复
    1点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页