进阶8 翻译47 单词40
题目8：矩形面积交
作者: Turbo
时间限制: 1s
章节: 基本练习
问题描述
平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。
输入说明
输入仅包含两行，每行描述一个矩形。
在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出说明
输出仅包含一个实数，为交的面积，保留到小数后两位。
总结：
1. 输入的四个数字为矩形的坐标，前两个数字和后两个数字分别为矩形的拿个点坐标不确定，先使用 ax1，ay1 存储第一个矩形前面的坐标，ax2，ay2 存储第一个矩形后面的坐标；bx1，by1 存储第二个矩形前面的坐标，bx2，by2 存储第二个矩形后面的坐标
2. 对矩形的 x1，x2 和 y1，y2 进行比较与交换，使得两个矩形的 x1 < x2，y1 < y2，这样 ax1，ay1 与 bx1，by1 均存储的矩形的左下角坐标，ax2，ay2 与 bx2，by2 均存储的矩形的右上角坐标
3. 对两个矩形重合区域的边界进行计算，左边界为两个矩形中 x1 的较大值，右边界为两个矩形中 x2 的较小值，下边界为两个矩形中 y1 的较大值，上边界为两个矩形中 y2 的较小值，重合区域的长 height = (top > bottom) ? (top - bottom) : 0.0，宽 width = (right > left) ? (right - left) : 0.0，长宽相乘即为重合区域面积
#include <stdio.h> int main(){ double a[4], b[4]; for(int i = 0; i < 4; i++) scanf("%lf", &a[i]); for(int i = 0; i < 4; i++) scanf("%lf", &b[i]); double ax1 = a[0], ay1 = a[1], ax2 = a[2], ay2 = a[3]; double bx1 = b[0], by1 = b[1], bx2 = b[2], by2 = b[3]; //确保 x1 < x2, y1 < y2 if(ax1 > ax2){ double t = ax1; ax1 = ax2; ax2 = t; } if(ay1 > ay2){ double t = ay1; ay1 = ay2; ay2 = t; } if(bx1 > bx2){ double t = bx1; bx1 = bx2; bx2 = t; } if(by1 > by2){ double t = by1; by1 = by2; by2 = t; } double left = (ax1 > bx1) ? ax1 : bx1;//左边界：最大的x1 double right = (ax2 < bx2) ? ax2 : bx2;//右边界：最小的x2 double bottom = (ay1 > by1) ? ay1 : by1;//下边界：最大的y1 double top = (ay2 < by2) ? ay2 : by2;//上边界：最小的y2 double width = (right > left) ? (right - left) : 0.0; double height = (top > bottom) ? (top - bottom) : 0.0; printf("%.2f", width * height); return 0; }翻译：
调度器维护计算机系统中存在的进程记录，引进新的进程到池子里，将已完成的进程从池子里移除。因此当用户请求应用程序的执行，正是调度器将该应用程序的执行添加到当前进程池中。
为了追踪所有的进程，调度器维护在主存中的一块信息，成为进程表。每次请求执行一个程序时，调度器为这个进程在进程表中创建一个新条目。该条目包含例如分配给进程的内存区域（从内存管理器中获取），进程的优先权，和进程是处于就绪状态还是等待状态等信息。如果一个进程处于其进度可以继续的状态，则该进程处于就绪状态；如果它的进度当前被延迟直到一些外部事件发生，例如海量存储操作的完成，在键盘上按压一个键，或者信息从另一个进程到达，则该进程处于等待状态。
分发器是内核的组件，监督已调度的进程的执行。在分时/多任务处理系统，这个任务被多道程序设计完成；也就是，将时间划分为短段，每一个被称为时间片（通常以毫秒或微秒为单位来衡量），然后通过在进程之间切换CPU的注意力，允许每个进程执行一个时间片。从一个进程转变到另一个进程的步骤被称为进程切换（或者上下文切换）。