HOME
PROBLEM
STATUS
CONTEST
练习
积分
趣味
正式
DIY
RANK
荣誉榜
活跃榜
现役榜
组队榜
DISCUSS
CHALLENGE
MALL
Register
Login
长方形的并的面积
TimeLimit:1000MS MemoryLimit:32MB
64-bit integer IO format:
%I64d
未提交
|
登录后收藏
Problem Description
在XoY坐标平面上,给定三个长方形,它们的边分别与坐标轴平行。请编程计算它们的并的面积。
Input
输入第一行为一个整数n,n<=100,表示输入数据的组数。每组数据有三行,每行有四个整数:x1,x2,y1,y2,用空格分开,表示一个长方形的顶点坐标(x1,y1), (x2,y2)。长方形的边均与坐标轴平行。0<=x1<x2<=20000,0<=y1<y2<=20000。
Output
对于每组数据,输出一行,表示相应的并的面积。
SampleInput
2 1 2 1 2 2 3 2 3 3 4 3 4 0 10 0 10 1 2 1 2 3 4 3 4
SampleOutput
3 100
Submit
题目统计信息
详细
总AC数
30
通过人数
21
尝试人数
22
总提交量
52
AC率
40.38%
标签——2756
name
rating
基础
8186
几何
7802
线段树
3067
预处理优化
1410
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处
【每日一题】2017年10月
T^T Online Judge
[
BUG反馈
] [
FAQ
] [
闽ICP备17026590号-1
]
当前版本:
3.24
系统时间: