- 博客(2)
- 收藏
- 关注
原创 线段相交进化版
description 欧巴马有n根长度不同的木棒,他喜欢把这些木棒任意的丢在地板上来玩耍。因为木棒都是随意丢在地板上的,难免会些木棒相交, 对于那些相交的木棒,他们就有了上下之分,后来丢出的木棒当然在之前丢出木棒的上方,你的任务就是,找出这些位于最上方的木棒, 所谓在最上方,就是某跟木棒上方没有其他的木棒,当然,一根单独的木棒是符合“最上方”的标准的,因为它上方确实没
2015-03-02 09:13:57 477
原创 线段相交
description 课件中屌丝学长关于线段相交可是讲的很清楚很彻底了,这道线段相交的水题就当做是下道题的铺垫吧。 input 输入数据有多组,每组第一行有一个整数n,表示测试实例的数目,接下来有n行,每行8个数,分别表示2条线段的起点和终点: 线段1:(x1,y1)(x2,y2) 线段2: (x3,y3) (x4,y4) n=0表
2015-03-02 09:08:55 521
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人