zoukankan
html css js c++ java
PKU2074
#include
<
stdio.h
>
#include
<
string
.h
>
struct
line
{
double
x1, x2, y;
bool
ex;
}
;
line l1, l;
int
n;
double
len;
int
lineCnt;
line l2[
30
];
void
CNT()
{
int
i;
for
(i
=
0
; i
<
lineCnt; i
++
)
{
if
(l2[i].ex
&&
len
<
l2[i].x2
-
l2[i].x1)
len
=
l2[i].x2
-
l2[i].x1;
}
}
void
cut(line l1,
int
i)
{
if
(l1.x1
<=
l2[i].x1)
{
if
(l1.x2
<
l2[i].x2
&&
l1.x2
>
l2[i].x1)
l2[i].x1
=
l1.x2;
if
(l1.x2
>=
l2[i].x2)
l2[i].ex
=
0
;
}
else
if
(l1.x2
>=
l2[i].x2)
{
if
(l1.x1
<=
l2[i].x2)
l2[i].x2
=
l1.x1;
}
else
{
l2[lineCnt].x1
=
l1.x2, l2[lineCnt].x2
=
l2[i].x2, l2[lineCnt].ex
=
1
;
l2[i].x2
=
l1.x1;
lineCnt
++
;
}
}
void
func()
{
int
i;
line shadow;
double
r
=
(l1.y
-
l.y)
/
(l1.y
-
l2[
0
].y);
shadow.x1
=
l1.x2
-
(l1.x2
-
l.x1)
/
r;
shadow.x2
=
l1.x1
+
(l.x2
-
l1.x1)
/
r;
shadow.y
=
l2[
0
].y;
for
(i
=
0
; i
<
lineCnt; i
++
)
{
if
(l2[i].ex)
cut(shadow, i);
}
}
int
main()
{
while
(scanf(
"
%lf%lf%lf
"
,
&
l1.x1,
&
l1.x2,
&
l1.y)
==
3
)
{
if
(l1.x1
==
0
&&
l1.x2
==
0
&&
l1.y
==
0
)
break
;
len
=
0
;
scanf(
"
%lf%lf%lf
"
,
&
l2[
0
].x1,
&
l2[
0
].x2,
&
l2[
0
].y);
l2[
0
].ex
=
1
;
lineCnt
=
1
;
scanf(
"
%d
"
,
&
n);
int
i;
for
(i
=
0
; i
<
n; i
++
)
{
scanf(
"
%lf%lf%lf
"
,
&
l.x1,
&
l.x2,
&
l.y);
if
(l.y
<
l1.y
&&
l.y
>=
l2[
0
].y)
func();
}
CNT();
if
(len
>
0
)
printf(
"
%.2f\n
"
, len);
else
printf(
"
No View\n
"
);
}
return
0
;
}
查看全文
相关阅读:
Mysql基础(十二):sql语句执行步骤详解(一)准备工作
JVM 专题二十三:面试题(一)
leetcode算法题基础(三十八) 并查集(二)547. 朋友圈
leetcode算法题基础(三十七) 并查集(一)200 岛屿数量
leetcode算法题基础(三十六)动态规划(四)91. 解码方法
leetcode算法题基础(三十五)动态规划(三)5. 最长回文子串
leetcode算法题基础(三十四)动态规划(二)121. 买卖股票的最佳时机
Virtio-vsock Device + aF_UNIX 套接字通信
Using the Firecracker Virtio-vsock Device + F_UNIX 套接字通信
vhost-user
原文地址:https://www.cnblogs.com/SQL/p/933467.html
最新文章
无法添加某个relationship给SAP CRM Product category的一个可能原因
如何找到ABAP里被动态调用的update function module
ABAP数据库表的元数据
SAP CRM Product hierarchy,Category和Application的三个问题
使用javap分析Java字节码的一个例子
在SAP ABAP里使用注解@Inject模拟Java Spring
Java实现 LeetCode 740 删除与获得点数(递推 || 动态规划?打家劫舍Ⅳ)
TVM中的调度原语
NVIDIA GPU的神经网络自动调度
ARM-CPU卷积网络的自动调谐
热门文章
x86 cpu卷积网络的自动调谐
NVIDIA GPU卷积网络的自动调谐
编写可调模板并使用Auto-tuner自动调谐器
用Auto-TensorCore代码生成优化matmul
RGBD动作识别的多视图层融合模型
激光雷达Lidar Architecture and Lidar Design(下)
激光雷达Lidar Architecture and Lidar Design(上)
Mysql基础(十五):sql语句执行步骤详解(四)SQL书写习惯
Mysql基础(十四):sql语句执行步骤详解(三)查询语句是如何执行
Mysql基础(十三):sql语句执行步骤详解(二)SQL逻辑查询语句执行顺序
Copyright © 2011-2022 走看看