HNUST OJ 2113 魔王的正方形

问题 H: 魔王的正方形
时间限制: 1 Sec  内存限制: 128 MB

题目描述
传说在遥远的过去，有一个大魔王盘踞在ACM/ICPC实验室里。

大魔王非常强大，而且他旗下有甲乙丙丁四大护法，想要见到大魔王，勇士必须一一打倒甲乙丙丁这四位护法。

这天，新的勇士带领着他的队友又一次的向实验室发起了进攻。迎接他们的，首先是甲护法。

甲护法最近沉迷正方形，立志把实验室里所有的长方形都裁剪为正方形。他告诉勇士，实验室里有T个长方形，每个长方形的边平行于坐标系的X轴或者Y轴。甲护法会给出每一个长方形对角线上的顶点A、B的坐标，勇士保持A坐标不变，把长方形改成比原来长方形小的最大的正方形，并得出新正方形的A、B1、C1、D1四点坐标(顺时针)，那就算勇士赢了。

亲爱的勇士，赢了这位护法，就离大魔王更近了呢！

输入
第一行包含一个数字T(T <= 100), 表示测试数据组数。

接下来T行，每一行包括4个整数x1、y1、x2、y2(-100000 <= x1, y1,x2,y2 <= 100000)，分别表示A、B两点的坐标。

输出
每组输入对应输出一行8个整数，表示正方形的A、B1、C1、D1四点坐标(顺时针)。

样例输入
2
0 0 2 3
3 2 -1 -1

样例输出
0 0 0 2 2 2 2 0
3 2 3 -1 0 -1 0 2

思路

1. 一张草稿纸就能解决问题，画图，分类讨论。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
//求两个数的最大值
int max (int a,int b) {
    return a > b ? a : b ;
}
//求两个数的最小值
int min (int a,int b) {
    return a < b ? a : b ;
}
int main(){
    int T;
    int xA,yA,xB,yB,xB1,yB1,xC1,yC1,xD1,yD1;
    scanf("%d",&T);
    for (int i = 0 ; i < T ; i++) {
        scanf("%d%d%d%d",&xA,&yA,&xB,&yB);
        if (abs(yA-yB) > abs(xA-xB)) { //先比较长方形哪个边长长(平行于X或Y)
            xC1 = xB ;
            if (yA > yB) {
                yC1 = yB + abs(yA-yB) - abs(xA-xB) ;
            } else {
                yC1 = yB - abs(yA-yB) + abs(xA-xB) ;
            }
        } else {
            yC1 = yB ;
            if (xA > xB) {
                xC1 = xB + abs(xA-xB) - abs(yA-yB) ;
            } else {
                xC1 = xB - abs(xA-xB) + abs(yA-yB) ;
            }
        }
        if ((xA < xC1 && yA < yC1) || (xA > xC1 && yA > yC1)) {
            xB1 = xA ;
            yB1 = yC1 ;
            xD1 = xC1 ;
            yD1 = yA ;
        } else {
            xB1 = xC1 ;
            yB1 = yA ;
            xD1 = xA ;
            yD1 = yC1 ;
        }
        printf("%d %d %d %d %d %d %d %d\n",xA,yA,xB1,yB1,xC1,yC1,xD1,yD1);
    }
    return 0;
}
 
/**************************************************************
    Problem: 2113
    User: 21XXXXXXXX
    Language: C++
    Result: 正确
    Time:0 ms
    Memory:2024 kb
****************************************************************/