谋鬼 2022-06-03 13:52 采纳率: 100%
浏览 12
已结题

3435 小明爱矩阵 51nod

今天小明的家长给小明布置了这样一道作业题,给定n个矩形,这些矩形可能叠加,也可能不叠加,现在给你一个数字k,问有多少对矩阵的重叠面积大于k。小明很贪玩,所以小明现在希望你可以帮助他解决这个问题。

输入
第一行输入一个n(n<=1000),表示矩形的个数
接下来n行,每行四个数字,分别表示每个矩形左下角的坐标和右上角的坐标。(0<=坐标范围<=10000)
接着输入一个Q,表示询问的个数
接下来Q行,每行一个数字k(0<=k<=100000000),表示询问有多少对矩阵的重叠面积大于k
输出
对于每个询问输出一个整数。
输入样例
2
1 2 2 3
1 2 2 4
1
0
输出样例
1

  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 6月11日
    • 创建了问题 6月3日

    悬赏问题

    • ¥15 原子操作+O3编译,程序挂住
    • ¥15 使用STM32F103C6微控制器设计两个从0到F计数的一位数计数器(数字),同时,有一个控制按钮,可以选择哪个计数器工作:需要两个七段显示器和一个按钮。
    • ¥15 写51单片机程序代码,代码好难,需要外部中断还有电子时钟的,还有按键修改电子时钟,请大家积极讨论
    • ¥15 在yolo1到yolo11网络模型中,具体有哪些模型可以用作图像分类?
    • ¥15 AD9910输出波形向上偏移,波谷不为0V
    • ¥15 淘宝自动下单XPath自动点击插件无法点击特定<span>元素,如何解决?
    • ¥15 曙光1620-g30服务器安装硬盘后 看不到硬盘
    • ¥15 抖音直播广场scheme
    • ¥15 为什么我明明有这个文件调试器还显示错误?
    • ¥15 软件工程用例图的建立(相关搜索:软件工程用例图|画图)