博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
矩形运算
阅读量:4676 次
发布时间:2019-06-09

本文共 3996 字,大约阅读时间需要 13 分钟。

在编写图形界面软件的时候,经常会遇到处理两个矩形的关系。

    如图【1.jpg】所示,矩形的交集指的是:两个矩形重叠区的矩形,当然也可能不存在(参看【2.jpg】)。两个矩形的并集指的是:能包含这两个矩形的最小矩形,它一定是存在的。
(1.jpg)(2.jpg)
    本题目的要求就是:由用户输入两个矩形的坐标,程序输出它们的交集和并集矩形。
    矩形坐标的输入格式是输入两个对角点坐标,注意,不保证是哪个对角,也不保证顺序(你可以体会一下,在桌面上拖动鼠标拉矩形,4个方向都可以的)。
    输入数据格式:
x1,y1,x2,y2
x1,y1,x2,y2
    
    数据共两行,每行表示一个矩形。每行是两个点的坐标。x坐标在左,y坐标在右。坐标系统是:屏幕左上角为(0,0),x坐标水平向右增大;y坐标垂直向下增大。
    要求程序输出格式:
x1,y1,长度,高度
x1,y1,长度,高度
    也是两行数据,分别表示交集和并集。如果交集不存在,则输出“不存在”
    前边两项是左上角的坐标。后边是矩形的长度和高度。
    例如,用户输入:
100,220,300,100
150,150,300,300
    则程序输出:
150,150,150,70
100,100,200,200
    例如,用户输入:
10,10,20,20
30,30,40,40
    则程序输出:
不存在
10,10,30,30

 

import java.util.Scanner;public class ys_08 {	public static void main(String[] args) {		Scanner scanner=new Scanner(System.in);		String firstRR=scanner.nextLine();		String secondRR=scanner.nextLine();		new ys_08().new answer(firstRR,secondRR);	}	public class answer{		private RR left;//相对位于左边的矩形		private RR right;//相对位于右边的矩形		public answer(String firstRR,String secondRR){			int[] temp1=new int[4];			int[] temp2=new int[4];			//先定义四个点			PP p1,p2,p3,p4;			String[] r1s=firstRR.split(",");			for(int i=0;i
temp1[2]){ //左边的点 p1=new PP(temp1[2],temp1[3]); //右边的点 p2=new PP(temp1[0],temp1[1]); min1=temp1[2]; }else{ //左边的点 p1=new PP(temp1[0],temp1[1]); //右边的点 p2=new PP(temp1[2],temp1[3]); min1=temp1[0]; } String[] r2s=secondRR.split(","); for(int i=0;i
temp2[2]){ //左边的点 p3=new PP(temp2[2],temp2[3]); //右边的点 p4=new PP(temp2[0],temp2[1]); min2=temp2[2]; }else{ //左边的点 p3=new PP(temp2[0],temp2[1]); //右边的点 p4=new PP(temp2[2],temp2[3]); min2=temp2[0]; } if(min1
right.getRightDown().getX()){ System.out.print("长度为:"+(left.getRightDown().getX()-left.getLeftUP().getX())+","); }else{ System.out.print("长度为:"+(right.getRightDown().getX()-left.getLeftUP().getX())+","); } if(left.getRightDown().getY()>right.getRightDown().getY()){ System.out.println("高度为:"+(left.getRightDown().getY()-minY)); }else{ System.out.println("高度为:"+(right.getRightDown().getY()-minY)); } } //交集 public void interSet(){ if(left.getRightDown().getX()<=right.getLeftUP().getX()|| right.getRightDown().getY()<=left.getLeftUP().getY()|| left.getRightDown().getY()<=right.getLeftUP().getY()){ System.out.println("不存在"); return; } //x坐标一定是右端坐标 int x=right.getLeftUP().getX(); int y=0; int length=0; int height=0; if(right.getLeftUP().getX()
=right.getRightDown().getY()){ height=right.getRightDown().getY()-right.getLeftUP().getY(); }else{ height=left.getRightDown().getY()-y; } }else{ y=left.getLeftUP().getY(); if(left.getRightDown().getY()>right.getRightDown().getY()){ height=right.getRightDown().getY()-y; }else{ //左矩形的宽度 height=left.getRightDown().getY()-y; } } if((left.getRightDown().getX()-x)>= right.getRightDown().getX()-right.getLeftUP().getX()){ length=right.getRightDown().getX()-right.getLeftUP().getX(); }else{ length=right.getRightDown().getX()-x; } System.out.println(x+","+y+","+"长度为:"+length+",宽度为:"+height); } } //表示一个矩形 public class RR{ private PP leftUP;//左上角 private PP rightDown;//右下角 public PP getLeftUP() { return leftUP; } public void setLeftUP(PP leftUP) { this.leftUP = leftUP; } public PP getRightDown() { return rightDown; } public void setRightDown(PP rightDown) { this.rightDown = rightDown; } public RR(PP lu,PP rd){ //保证矩形保存的点为左上角和右下角的点 if(lu.getY()>rd.getY()){ int temp=lu.getY(); lu.setY(rd.getY()); rd.setY(temp); } this.leftUP=lu; this.rightDown=rd; } } //表示一个点 public class PP{ private int x; private int y; public PP(int x,int y){ this.x=x; this.y=y; } public int getX() { return x; } public void setX(int x) { this.x = x; } public int getY() { return y; } public void setY(int y) { this.y = y; } }}

 

 

转载于:https://www.cnblogs.com/xinyuyuanm/archive/2013/04/03/2998548.html

你可能感兴趣的文章
vector
查看>>
用分布式缓存提升ASP.NET Core性能
查看>>
《数据结构》相关题目
查看>>
Codeforces Round #431 (Div. 2) A 水 B 暴力模拟 C 思维
查看>>
php-fpm 进程管理
查看>>
[linux-内核][转]内核日志及printk结构浅析
查看>>
SWMM[Storm Water Management Model]模型代码编译调试环境设置
查看>>
s11 day Linux 和nginx 部署
查看>>
程序猿的爱情-2012-01-22
查看>>
CentOS7.2 安装iptables
查看>>
网络是怎样连接的—1.浏览器生成消息
查看>>
codevs1430 素数判定
查看>>
2017年6月2号课堂笔记
查看>>
github
查看>>
poj1015【DP.......无奈了】
查看>>
C#性能优化的一些技巧
查看>>
PAT 甲级 1024 Palindromic Number
查看>>
信息安全经典书籍
查看>>
ios坐标位置转换
查看>>
Java多线程—JUC原子类
查看>>