题目链接

http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=1986

题目

Description

阴阳师子浩君,最近从《初等数论》,《线性代数》,《组合数学》三大玄学宝典中,取得了玄学的精髓,发现,当画出两个矩形组成的样子的图案时候,就很有可能出现SSR。 现在子浩君正研究《概率与统计》第四大宝典,所以,他需要统计这些图案的数据,子浩君有一项很重要的指标,就是该图形的面积,需要测量,但是,子浩君还需要研究宝典的精髓,所以这个任务就交给了作为一个ACMer的您,来帮他统计这项数据。

由于是要画符,如果最后组成的图案不能一笔画出,即两个矩形的边界一个公共点都没有的话,则输出不合法“Invalid!”。

Input

第一行为测试数据组数T(1<=T<=100)

第二行包括四个整数x1,y1,x2,y2,为第一个矩形某对角线两端端点的坐标。

第三行包括四个整数x3,y3,x4,y4,为第二个矩形某对角线两端端点的坐标。

矩形的每条边均和坐标轴平行。

输入保证其绝对值都在109范围以内,且保证输入的矩形不会退化为一个线段和一个点,即保证x1!=x2,y1!=y2,x3!=x4,y3!=y4。

Output

若两矩形相交,则输出矩形并的面积,若矩形的边界没有相交,则输出字符串“Invalid!”,不包括引号。

Sample Input

3

1 1 3 3
2 2 4 4 1 1 2 2
2 2 3 3 1 1 2 2
3 3 4 4

Sample Output

7
2
Invalid!

题解

首先理解题意,一个矩形包含在另一个矩形里不合法!!!因为不能一笔画出,一开始理解为矩形相交,WA惨了

然后就是如何计算矩形相交面积的基础问题了,我们先假设两个矩形相交,那么相交矩形的左下角坐标是这样的;

横坐标:两个矩形左下角横坐标的较大值

纵坐标:两个矩形左下角纵坐标的较大值

相交矩形右上角坐标:

横坐标:两个矩形右上角横坐标的较小值

纵坐标:两个矩形右上角纵坐标的较小值

然后此时如果右上角坐标比左下角小,则不相交,然后特判一个矩形在另一个矩形内部的情况,均输出invalid,其他情况下,用左下角和右上角坐标计算出面积,输出面积即可

AC代码

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main() {
int T;
scanf("%d", &T);
while (T--) {
ll x1, y11, x2, y22, x3, y33, x4, y44;
scanf("%lld%lld%lld%lld", &x1, &y11, &x2, &y22);
scanf("%lld%lld%lld%lld", &x3, &y33, &x4, &y44);
ll minx1 = min(x1, x2), miny1 = min(y11, y22);
ll maxx1 = max(x1, x2), maxy1 = max(y11, y22);
ll minx2 = min(x3, x4), miny2 = min(y33, y44);
ll maxx2 = max(x3, x4), maxy2 = max(y33, y44);
ll minx = max(minx1, minx2), miny = max(miny1, miny2);
ll maxx = min(maxx1, maxx2), maxy = min(maxy1, maxy2);
if (minx > maxx || miny > maxy || (minx > minx1 && miny > miny1 && maxx < maxx1 && maxy < maxy1) || (minx > minx2 && miny > miny2 && maxx < maxx2 && maxy < maxy2)) {
printf("Invalid!\n");
continue;
}
else {
ll ans = (maxx1 - minx1) * (maxy1 - miny1) - (maxx - minx) * (maxy - miny) + (maxx2 - minx2) * (maxy2 - miny2);
printf("%lld\n", ans);
}
}
return 0;
}
/**********************************************************************
Problem: 1986
User: Artoriax
Language: C++
Result: AC
Time:0 ms
Memory:2024 kb
**********************************************************************/

CSU-1986 玄学的更多相关文章

  1. csu 1812: 三角形和矩形 凸包

    传送门:csu 1812: 三角形和矩形 思路:首先,求出三角形的在矩形区域的顶点,矩形在三角形区域的顶点.然后求出所有的交点.这些点构成一个凸包,求凸包面积就OK了. /************** ...

  2. CSU 1503 点到圆弧的距离(2014湖南省程序设计竞赛A题)

    题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1503 解题报告:分两种情况就可以了,第一种是那个点跟圆心的连线在那段扇形的圆弧范围内,这 ...

  3. CSU 1120 病毒(DP)

    题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1120 解题报告:dp,用一个串去更新另一个串,递推方程是: if(b[i] > a ...

  4. CSU 1116 Kingdoms(枚举最小生成树)

    题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1116 解题报告:一个国家有n个城市,有m条路可以修,修每条路要一定的金币,现在这个国家只 ...

  5. CSU 1113 Updating a Dictionary(map容器应用)

    题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1113 解题报告:输入两个字符串,第一个是原来的字典,第二个是新字典,字典中的元素的格式为 ...

  6. CSU 1333 Funny Car Racing (最短路)

    题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1333 解题报告:一个图里面有n个点和m条单向边,注意是单向边,然后每条路开a秒关闭b秒 ...

  7. CSU 1337 搞笑版费马大定理(2013湖南省程序设计竞赛J题)

    题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1337 解题报告:虽然x和y的范围都是10^8,但是如果a 是大于1000的话,那么a^3 ...

  8. CSU 1328 近似回文词(2013湖南省程序设计竞赛A题)

    题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1328 解题报告:中文题题意就不说了.还好数据不大,只有1000,枚举回文串的中心位置,然 ...

  9. POJ 1986 Distance Queries(Tarjan离线法求LCA)

    Distance Queries Time Limit: 2000MS   Memory Limit: 30000K Total Submissions: 12846   Accepted: 4552 ...

随机推荐

  1. 轻量级HTTP服务器Nginx(入门与安装篇)

    轻量级HTTP服务器Nginx(入门篇)   文章来源于南非蚂蚁   一.什么是Nginx 相信很多读者都对Apache非常熟悉,与Apache类似,Nginx是一款高性能的HTTP和反向代理服务器软 ...

  2. libtool: Version mismatch error. 解决方法

    在编译一个软件的时候,在 ./configure 和 make  之后可能会出现如下错误: libtool: Version mismatch error.  This is libtool 2.4. ...

  3. oracle: listener.ora 、sqlnet.ora 、tnsnames.ora的配置及例子

    1.解决问题:TNS或者数据库不能登录.      最简单有效方法:使用oracle系统提供的工具 netca 配置(把原来的删除掉重新配置)     $netca  2.然而,仍有疑问:如何指定'l ...

  4. 最近的阅读list

    fast rcnn 统一了sppnet和rcnn,将原来rcnn分stage的训练合为一个整体的stage,一次完成cls, regression的训练.引入两个loss函数,一个是用来进行cls的, ...

  5. git和svn的混用

    服务器上的项目是使用svn进行管理的. 本来本地的项目也是通过svn进行管理的,但是后来使用svn的分支功能进行项目的测试/新功能等等时,总是会出现各种各样的问题,遂转投git. 因为git的分支机制 ...

  6. JQuery实现层级菜单

    效果图: HTML代码如下: <!DOCTYPE html> <html lang="en"> <head> <meta charset= ...

  7. ethereum(以太坊)(十二)--应用(二)__投票(基础总和)

    编写应用合约之前,先弄清它的逻辑,有助于我们更好的部署合约 pragma solidity ^0.4.21; pragma experimental ABIEncoderV2; contract vo ...

  8. Python__关于列表的引用 以append操作为例

    对于列表这样的可变类型来说,对它操作是不会改变内存地址的. 若列表里面存的元素是整数这样的不可变类型,若修改这个元素那地址还是会改变,如: >>> a = [,,] >> ...

  9. Python常用函数记录

    Python常用函数/方法记录 一. Python的random模块: 导入模块: import random 1. random()方法: 如上如可知该函数返回一个[0,1)(左闭右开)的一个随机的 ...

  10. win8电脑字体出现方格的解决方法

    一般电脑出现乱码有几种可能,最常见的可能就是电脑字体的丢失,其次就是电脑字体被病毒所损坏,因此,首先我们要做的就是下载字体并进行安装. 下载 simsun.tcc点击安装,如果电脑字体依然是这种情况( ...