文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

CCF-CSP真题《202303-1 田地丈量》思路+python,c++满分题解

2023-09-04 20:19

关注

想查看其他题的真题及题解的同学可以前往查看:CCF-CSP真题附题解大全

试题编号:202303-1
试题名称:田地丈量
时间限制:1.0s
内存限制:512.0MB
问题描述:

问题描述

西西艾弗岛上散落着 n 块田地。每块田地可视为平面直角坐标系下的一块矩形区域,由左下角坐标 (x1,y1) 和右上角坐标 (x2,y2) 唯一确定,且满足 x1

最近,顿顿想要在南山脚下开垦出一块面积为 a×b 矩形田地,其左下角坐标为 (0,0)、右上角坐标为 (a,b)。试计算顿顿选定区域内已经存在的田地面积。

输入格式

从标准输入读入数据。

输入共 n+1 行。

输入的第一行包含空格分隔的三个正整数 n、a 和 b,分别表示西西艾弗岛上田地块数和顿顿选定区域的右上角坐标。

接下来 n 行,每行包含空格分隔的四个整数 x1、y1、x2 和 y2,表示一块田地的位置。

输出格式

输出到标准输出。

输出一个整数,表示顿顿选定区域内的田地面积。

样例输入

4 10 100 0 5 55 -2 15 38 8 15 15-2 10 3 15

Data

样例输出

44

Data

样例解释

如图所示,选定区域内田地(绿色区域)面积为 44。

子任务

全部的测试数据满足 n≤100,且所有输入坐标的绝对值均不超过 104。

真题来源:田地丈量

 感兴趣的同学可以如此编码进去进行练习提交

思路讲解:

        本题主要是求所圈的矩阵和其他已有矩阵的交集面积,交际面积的右边界即两个相交矩阵的最右边的边界,即min(a, points[i][2]),左边界即两个相交矩阵的最右边的边界,即max(0, points[i][0])。上下边也是一样的道理。通过判断x 和 y是否大于零,可以判断出矩阵十分交叉,若存在则 sum += x * y;

python满分题解:

n, a, b = map(int, input().split())points = [[i for i in map(int, input().split())] for j in range(n)]sum = 0for i in range(n):    x = min(a, points[i][2])-max(0, points[i][0])    y = min(b, points[i][3])-max(0, points[i][1])    if x>=0 and y>=0:        sum += x*yprint(sum)

运行结果:


 c++满分题解:

#include using namespace std;int main(){    int n, a, b;    int x1, y1, x2, y2;    int x, y;    int sum = 0;    cin >> n >> a >> b;    for(int i = 1; i <= n; i++){        cin >> x1 >> y1 >> x2 >> y2;        x = min(a, x2) - max(0, x1);        y = min(b, y2) - max(0, y1);        if(x >= 0 && y >= 0)            sum += x * y;    }    cout << sum;    return 0;}

 运行结果:

来源地址:https://blog.csdn.net/weixin_53919192/article/details/130255608

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯