URAL 2099 Space Invader题解（计算几何）

　　啥也不说了，直接看图吧……

代码如下：

#include<stdio.h>
#include<iostream>
#include<math.h>
using namespace std;
#define LL long long
struct point
{LL x,y,z;
};
bool fun(point a,point b,point c,point d)
{point p1, p2,p3;p1.x = a.x-d.x;p1.y = a.y-d.y;p1.z = a.z-d.z;p2.x = a.x-c.x;p2.y = a.y-c.y;p2.z = a.z-c.z;p3.x = b.x-d.x;p3.y = b.y-d.y;p3.z = b.z-d.z;point w1,w2;w1.x = p1.y*p2.z-p2.y*p1.z;w1.y = p1.z*p2.x-p2.z*p1.x;w1.z = p1.x*p2.y-p2.x*p1.y;w2.x = p1.y*p3.z-p3.y*p1.z;w2.y = p1.z*p3.x-p3.z*p1.x;w2.z = p1.x*p3.y-p3.x*p1.y;if(w1.x*w2.y==w2.x*w1.y && w1.z*w2.y==w2.z*w1.y)return true;return false;
}
LL dis(point a,point b)
{return (a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)+(a.z-b.z)*(a.z-b.z);
}
bool Dis(point a,point b,point c)
{if(dis(b,c)>=dis(a,b)+dis(a,c))return true;return false;
}
bool T(point a,point b,point c,point d)
{point p1, p2;p1.x = a.x-b.x;p1.y=a.y-b.y;p1.z=a.z-b.z;p2.x=c.x-d.x;p2.y=c.y-d.y;p2.z=c.z-d.z;if(p1.x*p2.x+p1.y*p2.y+p1.z*p2.z == 0){return true;}else return false;
}
int main()
{
//    freopen("J.in.cpp","r",stdin);
    point a, b, c, d;scanf("%I64d%I64d%I64d",&a.x,&a.y,&a.z);scanf("%I64d%I64d%I64d",&b.x,&b.y,&b.z);scanf("%I64d%I64d%I64d",&c.x,&c.y,&c.z);scanf("%I64d%I64d%I64d",&d.x,&d.y,&d.z);if(T(a,b,c,d) && fun(a,b,c,d) && Dis(b,a,d) && Dis(c,a,d)){printf("Valid\n");}else printf("Invalid\n");return 0;
}

转载于:https://www.cnblogs.com/jifahu/p/5773434.html

URAL 2099 Space Invader题解（计算几何）相关推荐

暑假集训#2 div1 J 四点直角 J - Space Invader 四点共面+跨立实验
题意:给你四个点,判断能否先依次通过A,B两点,然后再在某个地方只进行一次直角转弯再一次经过C,D两点: #include <iostream> #include <cstdio&g ...
URAL 1028 数星星题解
URAL 1028 数星星题解 URAL 1028 题目 Astronomers often examine star maps where stars are represented by poi ...
python：实现Space Invader太空入侵者游戏(附完整源码)
python:实现Space Invader太空入侵者游戏 import pygame import random import math from pygame import mixer# init ...
U3D开发Space Invader中的一些细节
总结一下之前在实验开发Space Invader时遇到的一些问题和点子. 玩家的移动和射击可以参考其他博客,属于比较简单的逻辑. 我的素材是自己画的,需要的话我在下面放一下素材图,大家也可以考虑加上颜 ...
2019 ICPC Asia Nanjing Regional I. Space Station题解
文章目录 [题目链接] [前言] [题目大意] [解题思路] 一.优先暴力二.记忆化三.unordered_map以及思维优化四.乘法逆元(拓展内容) [后记] [题目链接] https://n ...
洛谷P4766 [CERC2014]Outer space invaders题解
https://www.luogu.com.cn/problem/P4766 description: 有 nnn 个外星人进攻,第 iii 个进攻的外星人会在时间 aia_iai 出现,距离你的距 ...
basicdatasource默认_BasicDataSource的配置参数
参数描述 username 传递给JDBC驱动的用于建立连接的用户名 password 传递给JDBC驱动的用于建立连接的密码 url 传递给JDBC驱动的用于建立连接的URL driverClas ...
2018-2019 ACM—ICPC SEERC 题解
2018 - 2019 SEERC 题解比赛发出来太新了,网上根本就搜不到题解,补题补的太难受了. 在这里分享一篇我自己写的题解,也方便别人补题. 题目链接 http://codeforces.co ...
【bzoj2338】[HNOI2011]数矩形计算几何
题目描述题解计算几何由于对角线平分且相等的四边形是矩形,因此我们可以把每条对角线存起来,按照对角线长度和中点位置为关键字排序,这样对于每个相同长度和中点的对角线就排到了一起. 于是对于每段可能形 ...

URAL 2099 Space Invader题解（计算几何）

URAL 2099 Space Invader题解（计算几何）相关推荐

最新文章

热门文章

URAL 2099 Space Invader题解 （计算几何）

URAL 2099 Space Invader题解 （计算几何）相关推荐

最新文章

热门文章

URAL 2099 Space Invader题解（计算几何）

URAL 2099 Space Invader题解（计算几何）相关推荐