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

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

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

44

真题来源：田地丈量

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

思路讲解：

        本题主要是求所圈的矩阵和其他已有矩阵的交集面积，交际面积的右边界即两个相交矩阵的最右边的边界，即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