• 矩阵面积交 基础练习-蓝桥杯


    题目描述

    平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。

    输入描述

    输入仅包含两行,每行描述一个矩形。
    在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。

    输出描述

    输出仅包含一个实数,为交的面积,保留到小数后两位。

    输入样例

    1  1  3  3
    2  2  4  4
    

    输出样例

    1.00

    相交的矩形为 : 两个原来矩阵的 左边界较大,右边界较小,上边界较小,下边界较大。

    以 (X1,Y1)为相交矩阵的左下角

    以 (X2,Y2)为相交矩阵的右上角

    #include<iostream>
    using namespace std;
    
    int main()
    {
    	int n,m,j,k,i,T;
    	double x1,x2,x3,x4,X1,X2;
    	double y1,y2,y3,y4,Y1,Y2;
    	cin>>x1>>y1>>x2>>y2;
    	cin>>x3>>y3>>x4>>y4;
    	
    	X1 = max(min(x1,x2),min(x3,x4) );
    	Y1 = max(min(y1,y2),min(y3,y4));
    	X2 = min(max(x1,x2),max(x3,x4));
    	Y2 = min(max(y1,y2),max(y3,y4));
    	if (X2>X1 && Y2>Y1)
    	printf("%.2f
    ",(X2-X1)*(Y2-Y1));
    	else
    	printf("0.00
    ");
    	return 0;
    } 
     
     
  • 相关阅读:
    Search Insert Position
    Substring with Concatenation of All Words
    Swap Nodes in Pairs
    Remove Element
    Remove Duplicates from Sorted Array
    Letter Combinations of a Phone Number
    Remove Nth Node From End of List
    Valid Parentheses
    Merge k Sorted Lists
    Using an Interface as a Type
  • 原文地址:https://www.cnblogs.com/Romantic-Chopin/p/12451180.html
Copyright © 2020-2023  润新知