NYOJ 1148-图形寻点

一时失言乱红尘 2022-08-14 05:47 168阅读 0赞

## 图形寻点 ##

时间限制： 1000 ms | 内存限制： 65535 KB

难度： 0

描述

某一天，JXB大牛莫名其妙地进入了一个满是机关的四边形房间，而只有触发其中位于四边形房间对角线交点的机关才可以逃出来，假设四边形为ABCD，则对角线交点为线段AC和线段BD交点！同学们，你们能帮帮他吗？

输入

第一行：n 表示n组测试数据  
接下来n行，每行8个整数（绝对值不超10000），分别表示顶点A B C D的坐标。

输出

输出占一行，输出两个对角线交点坐标  
结果保留2位小数

样例输入

2
    1 1  2 0 1 -1 0 0
    0 0 1 -1  2 0 1 1

样例输出

1.00 0.00
    1.00 0.00

提示

保证四边形是凸四边形

#include <cstdio>
    #include <cmath>
    int n,i,a[4][2],b[2],c[2],d[2],e,f,g;
    double h1,h2,xe,ye;
    int main(){
        scanf("%d",&n);
        while(n--){
            for(i=0;i<4;i++)    scanf("%d%d",a[i],a[i]+1);
            b[0]=a[1][0]-a[0][0];b[1]=a[1][1]-a[0][1];
            c[0]=a[2][0]-a[0][0];c[1]=a[2][1]-a[0][1];
            d[0]=a[3][0]-a[0][0];d[1]=a[3][1]-a[0][1];
            e=b[0]*c[1]-b[1]*c[0];f=c[0]*d[1]-c[1]*d[0];
            if(e<0) e=-e;if(f<0)    f=-f;
            g=e+f;h1=double(e)/g;h2=1-h1;
            xe=b[0]*h2+d[0]*h1;ye=b[1]*h2+d[1]*h1;
            xe+=a[0][0];ye+=a[0][1];
            printf("%.2f %.2f\n",xe,ye);
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，168人围观）

还没有评论，来说两句吧...

相关阅读

相关 Unity 寻路案例：自动寻路到目标点

文章目录 1. 按 2. 操作步骤 1. 按在一个平面中，寻路物体会绕开平面上的障碍物并自动寻路以达到目标体所在的位置。 ![在这里插入图片描述

比眉伴天荒/ 2023年02月13日 08:51/ 0 赞/ 15 阅读

相关计组之指令系统：2、指令寻址与数据寻址(直接寻址、间接寻址、寄存器寻址、寄存器间接寻址、隐含寻址、基址寻址、变址寻址、相对寻址、堆栈寻址)

2、指令寻址与数据寻址指令寻址思维导图顺序寻址跳跃寻址数据寻址直接寻址间接寻址

以你之姓@/ 2022年12月15日 11:16/ 0 赞/ 267 阅读

相关 NYOJ 101 两点距离

两点距离时间限制： 3000 ms | 内存限制： 65535 KB 难度： 1 描述输入两点坐标（X1,Y1）,（X2,Y2）(0<=x1,x2,y1,y2<

梦里梦外;/ 2022年09月19日 04:23/ 0 赞/ 253 阅读

相关 NYOJ--找点

找点时间限制： 2000 ms | 内存限制： 65535 KB 难度： 2 描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至

女爷i/ 2022年08月26日 05:58/ 0 赞/ 187 阅读

相关 NYOJ 615 最近点对

最近点对时间限制： 1000 ms | 内存限制： 65535 KB 难度： 0 描述给出n个自然数，求出2个数绝对值之差最小的2个数，如果有多个满足要求，请输

傷城~/ 2022年08月24日 14:23/ 0 赞/ 196 阅读

相关 LIGHTOJ-1148 - Mad Counting(规律)

1148 - Mad Counting <table> <tbody> <tr> <td title="normal judge" style="

一时失言乱红尘/ 2022年08月18日 02:38/ 0 赞/ 26 阅读

相关 NYOJ 1148-图形寻点

图形寻点时间限制： 1000 ms | 内存限制： 65535 KB 难度： 0 描述某一天，JXB大牛莫名其妙地进入了一个满是机关的四边形房间，而只有触发其中

一时失言乱红尘/ 2022年08月14日 05:47/ 0 赞/ 169 阅读

相关 nyoj 82 迷宫寻宝（一）

/ 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述一个叫ACM的寻宝者找到

亦凉/ 2022年08月09日 15:36/ 0 赞/ 174 阅读

相关 [Codeforces1148C]Crazy Diamond——构造

题目链接： [\[Codeforces1148C\]Crazy Diamond][Codeforces1148C_Crazy Diamond] 题目大意：给出一

红太狼/ 2022年01月05日 15:17/ 0 赞/ 213 阅读

相关 2d 路点寻路 PointGraph

很多时候，我们需要设计路点，让物体或角色按规定的路线走，这种做法比其他寻路效率更高，当然路径是固定的。我找了很多路点插件，发现他们有一个最大的问题，就

谁借莪１个温暖的怀抱￠/ 2021年12月08日 18:45/ 0 赞/ 330 阅读