rwkj 1356 点与矩形

C++:类与对象4(对象成员:点与矩形)
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:467 测试通过:290

描述

定义点类,再定义矩形类,矩形包含2个点,分别表示对角顶点。输入2个顶点的坐标,计算矩形的面积。

输入

输入包含n组测试例, 第1行是测试组数。

第2行--第n+1行为测试数据,每组测数据有4个整数,表示 2个顶点的坐标。

输出

每个矩形的面积。

样例输入

2
0 0 4 5
0 7 8 0

样例输出

20
56

//1356
#include <iostream>
#include <cmath>
using namespace std;
int main()
{ int n;
int x1,y1,x2,y2;
cin>>n;
while (n--)
{ cin>>x1>>y1>>x2>>y2;
cout<<abs(x1-x2)*abs(y1-y2)<<endl;
}
return 0;
}

#include <iostream>
#include<cmath>
using namespace std;
class square
{
int a,b,c,d,s;
public:
void voluation(int x1,int y1,int x2,int y2)
{
a=x1;b=y1;c=x2;d=y2;
}
void count()
{
s=abs((c-a)*(d-b));
}
void Put()
{
cout<<s<<endl;
}
};
int main()
{
int n,x1,x2,y1,y2;
square x;
cin>>n;
while(n--)
{
cin>>x1>>y1>>x2>>y2;
x.voluation(x1,y1,x2,y2);
x.count();
x.Put();
}
return 0;
}

rwkj 1356 点与矩形,布布扣,bubuko.com

时间: 2024-10-06 12:17:46

rwkj 1356 点与矩形的相关文章

rwkj 1357 矩形--面积-周长

C++:类与对象5(矩形的面积与周长)时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:349 测试通过:235 描述 定义并测试一个类名为rectangle的矩形类,数据成员为矩形的长和宽,定义2个成员函数分别计算矩形的面积与周长,要求定义构造函数和拷贝构造函数. 输入 输入数据第1行为一个整数T,表示有T组数据.每组数据1行,每行包括矩形的长和宽2个整数. 输出 矩形的面积与周长. 样例输入 23 54 10 样例输出 15 1640 28 #

洛谷——P1034 矩形覆盖

https://www.luogu.org/problem/show?pid=1034 题目描述 在平面上有 n 个点(n <= 50),每个点用一对整数坐标表示.例如:当 n=4 时,4个点的坐标分另为:p1(1,1),p2(2,2),p3(3,6),P4(0,7),见图一. 这些点可以用 k 个矩形(1<=k<=4)全部覆盖,矩形的边平行于坐标轴.当 k=2 时,可用如图二的两个矩形 sl,s2 覆盖,s1,s2 面积和为 4.问题是当 n 个点坐标和 k 给出后,怎样才能使得覆盖所

[bzoj2517]矩形覆盖

Description 给定一个$l\;\times\;w$的矩形,和$n$个圆,求最小的$k$使得每个圆的半径$\;\times\;k$后,能覆盖整个矩形. Input 第一行一个整数$T$,表示数据组数. 以下$T$组数据,每组数据第一行三个整数$N,L,W$,表示圆个数和矩形大小. 接下来$N$行,每行三个正整数$x[i],y[i],R[i]$表示一个圆心的坐标和原始半径. Output 对于每组数据,输出一个实数$K$,保留$3$位小数. Sample Input 1 1 2 2 1 1

BZOJ2338: [HNOI2011]数矩形

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2338 中学数学老师告诉我们,一个矩形的两条对角线相等,所以只要把所有的边拿出来,记录下中点坐标及长度,然后排一遍序扫一遍更新答案..(听说开double会炸? #include<cstring> #include<cstdio> #include<algorithm> #include<cmath> #include<iostream> #i

BZOJ 1185 HNOI 2007 最小矩形覆盖 旋转卡壳

题目大意:给出平面上的一些点,问面积最小的矩形满足覆盖所有的点. 思路:覆盖问题和不是凸包上的点没关系,先做凸包.根据贪心的思想,这个覆盖了所有点的矩形肯定至少有一条边与凸包上的边重合,那么我们枚举凸包上的每一条边,对于这个已经确定了一条边的矩形,不难确定其他三个边.注意到已知当前直线的向量,就可以求出两侧和对面的向量,而这三个向量随着枚举的边的移动是单调的,所以就可以用旋转卡壳来卡住剩下的三条边. 但是旋转卡壳时的初值会出问题,如果按照逆时针的顺序求出剩下的三条边的时候,要想通过向量直接卡第三

HDU 1828 Picture(矩形周长并)

HDU 1828 Picture 题目链接 题意:给定n个矩形,输出矩形周长并 思路:利用线段树去维护,分别从4个方向扫一次,每次多一段的时候,就查询该段未被覆盖的区间长度,然后周长就加上这个长度,4个方向都加完就是答案 代码: #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 5005; int n; struct Rec { int

rwkj 1430 二分查找

#include<iostream>using namespace std;int n,k,a[10000]; int binsearch(int low,int high){ int i,len,s;while(low<high) { len=(high+low)/2; for(s=0,i=0;i<n;i++) s+=a[i]/len; if(s>k) low=len+1; else if(s<k) high=len-1; else return len; }}int

解决mysqldump备份报错: Couldn&#39;t execute &#39;SHOW FIELDS FROM Unknown error 1356

服务器环境: [[email protected] mysql]# cat /etc/redhat-releaseCentOS Linux release 7.3.1611 (Core) [[email protected] mysql]# uname -aLinux localhost.localdomain 3.10.0-514.21.1.el7.x86_64 #1 SMP Thu May 25 17:04:51 UTC 2017 x86_64 x86_64 x86_64 GNU/Linux

南洋理工大学 ACM 在线评测系统 矩形嵌套

矩形嵌套 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽.矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度).例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中.你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可以嵌套在下一个矩形内. 输入 第一行是一个正正数N(0<N<10),表示测试数据组数,每组测