2014新生暑假个人排位赛05 B. 立方体

来源：互联网发布：西门子802d编程编辑：程序博客网时间：2024/05/21 18:45

B. 立方体

时间限制 1000 ms 内存限制 65536 KB

题目描述

已经知道一个正立方体的7个顶点的坐标，求最后顶点的坐标。

输入格式

第一行一个整数t，表示组数，t<1000。接下来每组数据有7行，每行三个整数,分别表示各点的x,y,z坐标,每个坐标的范围为[-1e6,1e6]。

输出格式

每组数据输出一行,所求顶点的坐标。

输入样例

20 0 00 0 10 1 00 1 11 0 01 0 11 1 00 3 04 0 07 4 03 7 04 0 57 4 50 3 5

输出样例

1 1 13 7 5

#include <iostream>#include <cmath>#include <cstring>#include <cstdio>#include <algorithm> using namespace std; struct database{    int x, y, z;}a[8], temp;int compare(int i, int j, int k){    if ((a[j].x-a[i].x)*(a[k].x-a[i].x)+(a[j].y-a[i].y)*(a[k].y-a[i].y)+(a[j].z-a[i].z)*(a[k].z-a[i].z)==0)    {        temp.x = a[j].x+a[k].x-a[i].x;        temp.y = a[j].y+a[k].y-a[i].y;        temp.z = a[j].z+a[k].z-a[i].z;        for (int p=1; p<=7; p++)            if ((a[p].x==temp.x)&&(a[p].y==temp.y)&&(a[p].z==temp.z))                return 0;        return 1;    }    int tl = i;    i = j;    j = tl;    if ((a[j].x-a[i].x)*(a[k].x-a[i].x)+(a[j].y-a[i].y)*(a[k].y-a[i].y)+(a[j].z-a[i].z)*(a[k].z-a[i].z)==0)    {        temp.x = a[j].x+a[k].x-a[i].x;        temp.y = a[j].y+a[k].y-a[i].y;        temp.z = a[j].z+a[k].z-a[i].z;        for (int p=1; p<=7; p++)            if ((a[p].x==temp.x)&&(a[p].y==temp.y)&&(a[p].z==temp.z))                return 0;        return 1;    }    return 0;}    int main(){    int t;    scanf("%d", &t);    while (t--)    {        for (int i=1; i<=7; i++)        {            scanf("%d %d %d", &a[i].x, &a[i].y, &a[i].z);        }        int flag = 1;        for (int i=1; (i<=7)&&flag; i++)            for (int j=1+i; (j<=7)&&flag; j++)                for (int k=1+j; (k<=7)&&flag; k++)                {                    if (compare(i, j, k))                        flag = 0;                }        printf("%d %d %d\n", temp.x, temp.y, temp.z);     }    return 0;}

0 0