文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > Simple Geometry 算法竞赛入门经典 刘汝佳
侵权投诉

Simple Geometry 算法竞赛入门经典 刘汝佳

这个资料对正在看《算法竞赛入门经典》这本书的人有用。事实上,对一切学算法的人都有用。这是来自uva online judge的题目,也即刘汝佳《算法竞赛入门经典》这本书上的习题。文档已排版好。适合打印下来,不用天天盯着电脑。电脑也并不是总在身边。

10250 - The Other Two Trees

You have a quadrilateral shaped land whose opposite fences are of equal length. You have four neighbors whose lands are exactly adjacent to your four fences, that means you have a common fence with all of them. For example if you have a fence of length d in one side, this fence of length d is also the fence of the adjacent neighbor on that side. The adjacent neighbors have no fence in common among themselves and their lands also don’t intersect. The main difference between their land and your land is that their lands are all square shaped. All your neighbors have a tree at the center of their lands. Given the Cartesian coordinates of trees of two opposite neighbors, you will have to find the Cartesian coordinates of the other two trees.

Input

The input file contains several lines of input. Each line contains four floating point or integer numbers x1, y1, x2, y2, where (x1, y1), (x2, y2) are the coordinates of the trees of two opposite neighbors. Input is terminated by end of file. Output

For each line of input produce one line of output which contains the line “Impossible.” without the quotes, if you cannot determine the coordinates of the other two trees. Otherwise, print four floating point numbers separated by a single space with ten digits after the decimal point ax1, ay1, ax2, ay2, where (ax1, ay1) and (ax2, ay2) are the coordinates of the other two trees. The output will be checked with special judge program, so don’t worry about the ordering of the points or small precision errors. The sample output will make it clear.

Sample Input

10 0 -10 0

10 0 -10 0

10 0 -10 0

Sample Output

0.0000000000 10.0000000000 0.0000000000 -10.0000000000

0.0000000000 10.0000000000 -0.0000000000 -10.0000000000

0.0000000000 -10.0000000000 0.0000000000 10.0000000000

579 – ClockHands

The medieval interest in mechanical contrivances is well illustrated by the development of the mechanical clock, the oldest of which is driven by weights and controlled by a verge, an oscillating arm engaging with a gear wheel. It dates back to 1386.

Clocks driven by springs had appeared by the mid-15th century, making it possible to con- struct more compact mechanisms and preparing the way for the portable clock.

English spring-driven pendulum clocks were first commonly kept on a small wall bracket and later on a shelf. Many bracket clocks contained a drawer to hold the winding key. The earliest bracket clocks, made for a period after 1660, were of architectural design, with pillars at the sides and a pediment on top.

In 17th- and 18th-century France, the table clock became an object of monumental design, the best examples of which are minor works of sculpture.

The longcase clocks (also called grandfather clocks) are tall pendulum clock enclosed in a wooden case that stands upon the floor and is typically from 6 to 7.5 feet (1.8 to 2.3 m) in height. Later, the name ``grandfather clock'' became popular after the popular song "My Grandfather's Clock," written in 1876 by Henry Clay Work.

One of the first atomic clocks was an ammonia-controlled clock. It was built in 1949 at the National Bureau of Standards, Washington, D.C.; in this clock the frequency did not vary by more than one part in 108

Nuclear clocks are built using two clocks. The aggregate of atoms that emit the gamma radiation of precise frequency may be called the emitter clock; the group of atoms that absorb this radiation is the absorber clock. One pair of these nuclear clocks can detect energy changes of one part in 1014 , being about 1,000 times more sensitive than the best atomic clock.

The cesium clock is the most accurate type of clock yet developed. This device makes use of transitions between the spin states of the cesium nucleus and produces a frequency which is so regular that it has been adopted for establishing the time standard.

The history of clocks is fascinating, but unrelated to this problem. In this problem, you are asked to find the angle

1

第1页

你可能喜欢

热门文档

相关文档

  • String 算法竞赛入门经典 刘汝佳

    Graphs 算法竞赛入门经典... 13页 2下载券 Simple Geometry 算法竞... 4页 2下载券 sorting or searching 算... 13页 2下载券 刘汝佳 算法竞赛入门经典....

  • Graphs 算法竞赛入门经典 刘汝佳

    Graphs 算法竞赛入门经典 刘汝佳_IT/计算机_专业资料。这个资料对正在看《算法... lists 算法竞赛入门经典... number theory 算法竞赛... Simple Geometry 算法...

  • lists 算法竞赛入门经典 刘汝佳

    lists 算法竞赛入门经典 刘汝佳_IT/计算机_专业资料。这个资料对正在看《算法... number theory 算法竞赛... Simple Geometry 算法竞...1/2 相关文档推荐...

  • 算法竞赛-入门经典-作者刘汝佳

    算法竞赛-入门经典-作者刘汝佳_韩语学习_外语学习_教育专区。算法竞赛入门经典...同时应保持简单(Keep It Simple and Stupid,KISS),而不是自己创造条件去展示...

  • big number 算法竞赛入门经典 刘汝佳

    big number 算法竞赛入门经典 刘汝佳_IT/计算机_专业资料。这个资料对正在看《... lists 算法竞赛入门经典... number theory 算法竞赛... Simple Geometry 算法...

  • 刘汝佳《算法入门经典》答案

    刘汝佳《算法入门经典》答案_计算机软件及应用_IT/计算机_专业资料。刘汝佳《...[删除] 标签: 分类: 算法竞赛入门经典杂谈 7.1 简单枚举 7.1.1 除法输入...

  • 算法竞赛-入门经典-作者刘汝佳

    算法竞赛-入门经典-作者刘汝佳_IT/计算机_专业资料。算法竞赛-入门经典-作者刘... 同时应保持简单 (Keep It Simple and Stupid,KISS),而不是自己创造条件去...

  • 算法竞赛-入门经典-作者刘汝佳

    算法竞赛-入门经典-作者刘汝佳_计算机软件及应用_IT/计算机_专业资料。算法竞赛...同时应保持简单(Keep It Simple and Stupid,KISS),而不是自己创造条件去展示...

  • 刘汝佳 算法竞赛入门经典授课教案第2章_循环结构程序设计

    刘汝佳 算法竞赛入门经典授课教案第2章_循环结构程序设计_IT认证_资格考试/认证_教育专区。第2章 循环结构程序设计 刘汝佳 第2章 循环结构程序设计 【教学内容...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email