???Line Segments Clipped by Windows

最新推荐文章于 2022-07-04 19:39:17 发布

是Elie呀

最新推荐文章于 2022-07-04 19:39:17 发布

阅读量358

点赞数

分类专栏：网络赛赛题

本文链接：https://blog.csdn.net/qq_37275680/article/details/78105870

版权

网络赛赛题专栏收录该内容

25 篇文章 0 订阅

订阅专栏

A rectangular area specified in world coordinates is called a window. The rectangular area on the display device to which a window is mapped is called a viewport. The picture elements that fall within this window area is visible. In the viewport there is a block which is given higher priority for displaying. That is, those line segments that falls behind the block will not be visible. Assume the boundaries of a viewport: $x=x_{min}$ , $x=x_{max}$ , $y=y_{min}$ , $y=y_{max}$ , the boundaries of block: $x'=x'_{min}$ , $x'=x'_{max}$ , $y'=y'_{min}$ , $y'=y'_{max}$ , and $(x_{i1}\ , y_{i1} )$ $(x_{i2}\ , y_{i2})$ : he endpoints of the lines in device coordinates.

Please calculate the coordinate value of the endpoints of all the visible line.

Input Format:

The boundaries of a viewport and block, endpoints of the lines in device coordinates.

$x_{min}$ $y_{min}$ $x_{max}$ $y_{max}$

$x'_{min}$ $y'_{min}$ $x'_{max}$ $y'_{max}$

$x_{11}$ $y_{11}$ $x_{12}$ $y_{12}$

$x_{21}$ $y_{21}$ $x_{22}$ $y_{22}$

$. . .$

$x_{n1}$ $y_{n1}$ $x_{n2}$ $y_{n2}$

Output Format:

Endpoints of all the visible lines. Please sort the coordinate values of $x'_{i1}$ ’s in descending order.

$x'_{11}$ $y'_{11}$ $x'_{12}$ $y'_{12}$

$x'_{21}$ $y'_{21}$ $x'_{22}$ $y'_{22}$

$. . .$

$x'_{k1}$ $y'_{k1}$ $x'_{k2}$ $y'_{k2}$

Note:

1. $x'_{i1}\ <\ x'_{i2}$

2. In the condition of only the endpoints of the segments are falling on the boundaries of the viewport or block and the other part is invisible, please neglect it.

3. Integers: $x_{min}$ , $y_{min}$ , $x_{max}$ , $y_{max}$ , $x'_{min}$ , $y'_{min}$ , $x'_{max}$ , $y'_{max}$ ; float: $x_{ij}$ , $y_{ij}$ .

4. All float number should be accurate to $10^{-4}$

样例输入

0 0 5 5
1 2 2 3
3.0 3.0 7.0 7.0
9.0 7.0 2.0 6.0
4.0 2.0 1.1 4.0
9.0 -1.0 5.1 7.0
2.0 2.0 1.0 3.0
-2.5 3.1 5.2 -3.0
-1.0 7.3 -2.1 0.6
-2.1 5.6 6.0 7.0
-0.7 2.1 -5.2 12.6

样例输出

3.0000 3.0000 5.0000 5.0000
1.1000 4.0000 4.0000 2.0000
0.0000 1.1195 1.4131 0.0000

题目来源

2017 ACM-ICPC 亚洲区（南宁赛区）网络赛

是Elie呀

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
???Line Segments Clipped by Windows

A rectangular area specified in world coordinates is called a window. The rectangular area on the display device to which a window is mapped is called a viewport. The picture elements that fall with
复制链接

扫一扫