CSDN第62期竞赛

题解和（一点小小的）建议

题解

题目名称：覆盖面积

给你 二维 平面上两个 由直线构成且边与坐标轴平行/垂直 的矩形，请你计算并返回两个矩形覆盖的总面积。
每个矩形由其 左下 顶点和 右上 顶点坐标表示：
第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。 第二个矩形由其左下顶点 (bx1, by1) 和右上顶点
(bx2, by2) 定义。
参数限制： -10e4 <= ax1, ay1, ax2, ay2, bx1, by1, bx2, by2 <= 10e4

#include <iostream>
using namespace std;
int comparea(int ax1,int ay1,int ax2, int ay2,int bx1,int by1,int bx2, int by2){
	int area1 = (ax2 - ax1) * (ay2 - ay1);
	int area2 = (bx2 - bx1) * (by2 - by1);
	int over = max(0,min(ax2,bx2) - max(ax1,bx1)) * max(0,min(ay2,by2) - 	max(ay1,by1));
	int sumarea = area1 + area2 - over;
	return sumarea;
}
int main(){
	int ax1, ay1, ax2, ay2,bx1,by1,bx2, by2;
	cin>>ax1>>ay1>>ax2>>ay2>>bx1>>by1>>bx2>>by2;
	int sum = comparea(ax1, ay1, ax2, ay2,bx1,by1,bx2, by2);
	cout<<sum<<endl;
	return 0;
}

解题思路如下：

1. 定义了一个函数 comparea，用于计算两个矩形的相交面积。该函数接收8个参数，表示两个矩形的坐标。

2. 在函数 comparea 中，首先计算两个矩形的面积 area1 和 area2，即分别计算两个矩形的宽度和高度相乘得到的值。

3. 然后，计算两个矩形在水平和垂直方向上的重叠部分的长度。这是通过取两个矩形在水平方向上右边界的最小值减去左边界的最大值，以及在垂直方向上上边界的最小值减去下边界的最大值来计算的。如果两个矩形没有重叠，则重叠部分的长度为0。

4. 接下来，计算两个矩形的相交面积 over，即重叠部分的宽度乘以高度。

5. 最后，将两个矩形的面积相加，减去相交面积，得到最终的相交面积 sumarea。

6. 在 main 函数中，从标准输入读取了两个矩形的坐标，并调用 comparea 函数计算相交面积。然后将结果输出到标准输出。

总体而言，该程序通过计算两个矩形的面积和相交部分的面积来确定它们的相交面积，并通过对输入数据的处理和函数调用来实现这一过程。

题目名称：机器猫

小光买了一个可编程机器猫，机器猫初始位置在原点(0, 0)。 小伙伴事先给机器猫输入一串指令command，机器猫就会
无限循环这条指令的步骤进行移动。指令有两种：
U: 向y轴正方向移动一格 R: 向x轴正方向移动一格。 D: 向y轴负方向移动一格 L: 向x轴负方向移动一格。
不幸的是，在 xy 平面上还有一些遮挡物，他们的坐标用 barriers 表示。机器猫一旦碰到遮挡物就会被损毁。
限制： 2 <= command的长度 <= 1000 command由 U,R,D,L构成(个数不限制) 0 <= x <= 1e9 0 <= y <= 1e9
0 <= barriers 的长度 <= 1000 barriers[i]不为原点或者终点

 #include <iostream>
#include <vector>
#include <unordered_set>

struct Point {
    int x;
    int y;

    Point(int _x, int _y) : x(_x), y(_y) {}
};

bool isColliding(const Point& start, const Point& end, const std::unordered_set<Point>& barriers) {
    if (start.x == end.x) {
        int minY = std::min(start.y, end.y);
        int maxY = std::max(start.y, end.y);
        for (int y = minY; y <= maxY; ++y) {
            if (barriers.count(Point(start.x, y)) > 0) {
                return true;
            }
        }
    } else if (start.y == end.y) {
        int minX = std::min(start.x, end.x);
        int maxX = std::max(start.x, end.x);
        for (int x = minX; x <= maxX; ++x) {
            if (barriers.count(Point(x, start.y)) > 0) {
                return true;
            }
        }
    }

    return false;
}

bool isDestroyed(const std::vector<char>& command, const std::unordered_set<Point>& barriers) {
    Point position(0, 0);

    while (true) {
        for (char c : command) {
            Point nextPos = position;

            switch (c) {
                case 'U':
                    nextPos.y += 1;
                    break;
                case 'R':
                    nextPos.x += 1;
                    break;
                case 'D':
                    nextPos.y -= 1;
                    break;
                case 'L':
                    nextPos.x -= 1;
                    break;
            }

            if (isColliding(position, nextPos, barriers)) {
                return true;
            }

            position = nextPos;
        }
    }
}

int main() {
    std::vector<char> command = {'U', 'R', 'R', 'D', 'L'};
    std::unordered_set<Point> barriers = {{2, 2}, {3, 4}, {5, 5}};

    if (isDestroyed(command, barriers)) {
        std::cout << "The cat is destroyed." << std::endl;
    } else {
        std::cout << "The cat is safe." << std::endl;
    }

    return 0;
}

解题思路如下：

1. 我们定义了一个结构体 Point 来表示二维平面上的坐标点，包含 x 和 y 两个成员变量。

2. 函数 isColliding 用于判断给定的起始点和结束点之间是否有障碍物阻挡。它首先判断起始点和结束点是否在同一水平线或垂直线上，然后根据情况遍历水平线上的所有点或垂直线上的所有点，检查这些点是否是障碍物，如果找到任何一个障碍物，就返回 true 表示发生碰撞。

3. 函数 isDestroyed 用于模拟机器猫的移动并检测是否与障碍物发生碰撞。它通过循环执行给定的指令序列来移动机器猫的位置。对于每个指令，根据移动方向更新机器猫的位置，并调用 isColliding 函数检查是否与障碍物发生碰撞。如果发生碰撞，就返回 true 表示机器猫被损坏。

4. 在 main 函数中，我们定义了一个代表指令的向量 command 和一个代表障碍物的无序集合 barriers。您可以根据问题的要求修改这些变量的值。最后，根据 isDestroyed 函数的返回值，我们输出相应的结果，指示机器猫是否被损坏。

总体而言，该解决方案通过模拟机器猫的移动并检查与障碍物的碰撞来判断是否发生损坏。只要有一次碰撞发生，就会判断机器猫被损坏。

小小建议

1. 首先，增加分类和难度级别。通过增加不同类别和难度级别的题目，可以吸引更多不同水平的选手参与，并提供更多学习和锻炼的机会。
2. 其次，加强交流和互动。组织一些线上的交流活动，让参赛选手有更多机会互相学习、分享经验，这将大大提高比赛的参与度和学习效果。