CCF-CSP第29次认证第一题 --《田地丈量》

时间限制: 1.0 秒

空间限制: 512 MiB

题目描述

西西艾弗岛上散落着 nn 块田地。每块田地可视为平面直角坐标系下的一块矩形区域,由左下角坐标 (x1,y1)(x1​,y1​) 和右上角坐标 (x2,y2)(x2​,y2​) 唯一确定,且满足 x1<x2x1​<x2​、y1<y2y1​<y2​。这 nn 块田地中,任意两块的交集面积均为 00,仅边界处可能有所重叠。

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

输入格式

从标准输入读入数据。

输入共 n+1n+1 行。

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

接下来 nn 行,每行包含空格分隔的四个整数 x1x1​、y1y1​、x2x2​ 和 y2y2​,表示一块田地的位置。

输出格式

输出到标准输出。

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

样例输入

复制代码
4 10 10
0 0 5 5
5 -2 15 3
8 8 15 15
-2 10 3 15

样例输出

复制代码
44

初始代码:

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n,a,b;
	cin>>n>>a>>b;
	int sum = 0; //选定区域内的田地面积
	while(n--){
		int x1, y1, x2, y2;
		cin>>x1>>y1>>x2>>y2;
		int x = 0, y = 0; //用于计算土地面积
		
		if(x1 >= 0 && x2 <= a) x = x2- x1;
		if(x1 >= 0 && x2 >= a) x = a - x1;
		if(x1 <= 0 && x2 <= a) x = x2;
		if(x1 <= 0 && x2 >= a) x = a;
		
		if(y1 >= 0 && y2 <= b) y = y2 - y1;
		if(y1 >= 0 && y2 >= b) y = b - y1;
		if(y1 <= 0 && y2 <= b) y = y2;
		if(y1 <= 0 && y2 >= b) y = b;
//		cout<<"x="<<x<<" "<<"y="<<y<<endl;测试
		sum += x * y;
	}
	cout<<sum;
	return 0;
}

ps:样例过了但是提交WA,不解。

改进后:在if条件判断里补充了。坐标位置处理不精确

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n,a,b;
	cin>>n>>a>>b;
	int sum = 0; //选定区域内的田地面积
	while(n--){
		int x1, y1, x2, y2;
		cin>>x1>>y1>>x2>>y2;
		int x = 0, y = 0; //用于计算土地面积
		
		if(x1 >= 0 && x2 <= a) x = x2- x1;
		if(x1 >= 0 && x2 >= a && x1 <= a) x = a - x1; //x1 <= a
		if(x1 <= 0 && x2 <= a && x2 >= 0) x = x2; //没有x2 >= 0
		if(x1 <= 0 && x2 >= a) x = a;
		
		if(y1 >= 0 && y2 <= b) y = y2 - y1;
		if(y1 >= 0 && y2 >= b && y1 <= b) y = b - y1; //y1 <= b
		if(y1 <= 0 && y2 <= b && y2 >= 0) y = y2; //y2 >= 0
		if(y1 <= 0 && y2 >= b) y = b;

//		cout<<"x="<<x<<" "<<"y="<<y<<endl;测试
		sum += x * y;
	}
	cout<<sum;
	return 0;
}

chatgpt给出的AC答案

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n, a, b;
    cin >> n >> a >> b;
    int sum = 0; // 选定区域内的田地面积

    while (n--) {
        int x1, y1, x2, y2;
        cin >> x1 >> y1 >> x2 >> y2;

        // 计算交集区域
        //交集矩形的左下角坐标
        int X_left = max(x1, 0);
        int Y_bottom = max(y1, 0);
        //交集矩形的右上角坐标
        int X_right = min(x2, a);
        int Y_top = min(y2, b);

        int width = X_right - X_left;//交集宽度
        int height = Y_top - Y_bottom;//交集高度

        // 只有当 width 和 height 都是正数时才有交集
        if (width > 0 && height > 0) {
            sum += width * height;
        }
    }

    cout << sum;
    return 0;
}

总结:

困扰的地方是怎么把所有情况考虑到,如何又得出共性。又是在草稿上画图,列举出一个个情况,把自己搞得很混乱。上面的代码还是太复杂了(主要是判断部分)。

推荐:CCF-CSP第29次认证第一题------田地丈量-CSDN博客

---续---

相关推荐
知识分享小能手17 分钟前
Vue3 学习教程,从入门到精通,Vue3 中使用 Axios 进行 Ajax 请求的语法知识点与案例代码(23)
前端·javascript·vue.js·学习·ajax·vue·vue3
KarrySmile31 分钟前
Day17--二叉树--654. 最大二叉树,617. 合并二叉树,700. 二叉搜索树中的搜索,98. 验证二叉搜索树
数据结构·算法·二叉树·二叉搜索树·合并二叉树·最大二叉树·验证二叉搜索树
凤年徐33 分钟前
【数据结构与算法】21.合并两个有序链表(LeetCode)
c语言·数据结构·c++·笔记·算法·链表
程序员老冯头41 分钟前
第三十二节 MATLAB函数
数据结构·算法·matlab
lifallen1 小时前
hadoop.yarn 带时间的LRU 延迟删除
java·大数据·数据结构·hadoop·分布式·算法
jdlxx_dongfangxing1 小时前
2024 年 NOI 最后一题题解
c++·noi
小一亿1 小时前
【0基础PS】PS工具详解--仿制图章工具
学习·平面·adobe·信息可视化·媒体·photoshop
近津薪荼4 小时前
c++详解(宏与内联函数,nullptr)
开发语言·c++
淮北4945 小时前
STL学习(十一、常用的算数算法和集合算法)
c++·vscode·学习·算法
糖葫芦君5 小时前
玻尔兹曼分布与玻尔兹曼探索
人工智能·算法·机器学习