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

桃扇骨 2023-09-27 17:42 72阅读 0赞

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

<table> 
 <tbody> 
  <tr> 
   <td>试题编号：</td> 
   <td>202303-1</td> 
  </tr> 
  <tr> 
   <td>试题名称：</td> 
   <td>田地丈量</td> 
  </tr> 
  <tr> 
   <td>时间限制：</td> 
   <td>1.0s</td> 
  </tr> 
  <tr> 
   <td>内存限制：</td> 
   <td>512.0MB</td> 
  </tr> 
  <tr> 
   <td>问题描述：</td> 
   <td> <h3>问题描述</h3> <p>西西艾弗岛上散落着&nbsp;n&nbsp;块田地。每块田地可视为平面直角坐标系下的一块矩形区域，由左下角坐标&nbsp;(x1,y1)&nbsp;和右上角坐标&nbsp;(x2,y2)&nbsp;唯一确定，且满足&nbsp;x1&lt;x2、y1&lt;y2。这&nbsp;n&nbsp;块田地中，任意两块的交集面积均为&nbsp;0，仅边界处可能有所重叠。</p> <p>最近，顿顿想要在南山脚下开垦出一块面积为&nbsp;a×b&nbsp;矩形田地，其左下角坐标为&nbsp;(0,0)、右上角坐标为&nbsp;(a,b)。试计算顿顿选定区域内已经存在的田地面积。</p> <h3>输入格式</h3> <p>从标准输入读入数据。</p> <p>输入共&nbsp;n+1&nbsp;行。</p> <p>输入的第一行包含空格分隔的三个正整数&nbsp;n、a&nbsp;和&nbsp;b，分别表示西西艾弗岛上田地块数和顿顿选定区域的右上角坐标。</p> <p>接下来&nbsp;n&nbsp;行，每行包含空格分隔的四个整数&nbsp;x1、y1、x2&nbsp;和&nbsp;y2，表示一块田地的位置。</p> <h3>输出格式</h3> <p>输出到标准输出。</p> <p>输出一个整数，表示顿顿选定区域内的田地面积。</p> <h3>样例输入</h3> <pre><code>4 10 10
0 0 5 5
5 -2 15 3
8 8 15 15
-2 10 3 15</code></pre> <p>Data</p> <h3>样例输出</h3> <pre><code>44</code></pre> <p>Data</p> <h3>样例解释</h3> <p>如图所示，选定区域内田地（绿色区域）面积为&nbsp;44。</p> <p><img alt="" height="578" src="https://img-blog.csdnimg.cn/421a9611852747d4b65fb20446426cf8.png" width="856"></p> <p></p> <h3>子任务</h3> <p>全部的测试数据满足&nbsp;n≤100，且所有输入坐标的绝对值均不超过&nbsp;104。</p> </td> 
  </tr> 
 </tbody> 
</table>

**真题来源：**[田地丈量][Link 1]

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

**思路讲解：**

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

**运行结果：**

![a3ec5f95c8fc4b62a83f1dd732d22d71.png][]

--------------------

**c++满分题解：**

#include <iostream>
    
    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;
    }

**运行结果：**

![f7f770695c48486d8bfc64af50c3a2b1.png][]

--------------------

**Java满分题解：**

import java.util.Scanner;
     
    public class Main {
        public static void main(String[] args) {
        	Scanner in = new Scanner(System.in);
        	int n = in.nextInt();
        	int a =in.nextInt();
        	int b = in.nextInt();
        	int[][] x = new int[n+1][3];
        	int[][] y = new int[n+1][3];
        	int sum = 0;
        	for( int i = 1; i <= n; i++ ) {
        		for( int j = 1; j <= 2; j++ ) {
        			x[i][j] = in.nextInt();
            		y[i][j] = in.nextInt();
        		}
        	}
        	for( int i = 1; i <= n; i++ ) {
        		int x2 = Math.min( x[i][2] , a);  //最上方的边
        		int x1 = Math.max(x[i][1], 0);    //最下方的边
        		int y1 = Math.max(y[i][1], 0);  //最左侧的边
        		int y2 = Math.min( y[i][2] , b);    //最右侧的边
        		if( x2 > x1 && y2 > y1 ) {
        			sum += ( x2 - x1 ) * ( y2 - y1 );
        		}
        	}
        	System.out.print(sum);
        }
        
    }

**运行结果：**

![d8ccc8f3a3024ad38b99d7029a63ac1b.png][]

[CCF-CSP]: https://blog.csdn.net/weixin_53919192/article/details/124893395?spm=1001.2014.3001.5502
[Link 1]: http://118.190.20.162/view.page?gpid=T165
[a3ec5f95c8fc4b62a83f1dd732d22d71.png]: https://img-blog.csdnimg.cn/a3ec5f95c8fc4b62a83f1dd732d22d71.png
[f7f770695c48486d8bfc64af50c3a2b1.png]: https://img-blog.csdnimg.cn/f7f770695c48486d8bfc64af50c3a2b1.png
[d8ccc8f3a3024ad38b99d7029a63ac1b.png]: https://img-blog.csdnimg.cn/d8ccc8f3a3024ad38b99d7029a63ac1b.png