2014 年 3月 26 日随笔档案 - goodniao_1

判断线段相交 + vector. erase迭代指针的使用 poj 2653 Pick-up sticks

摘要：题目来源：http://poj.org/problem?id=2653分析：题意：按顺序给出一些木棍，输出在最上面的木棍标号。用vector 存储木棍标号，当前木棍与 vector 中的木棍相交，则删除该木棍标号，注意vector.erase(it) 中迭代指针的使用。较简洁的写法：dou... 阅读全文

posted @ 2014-03-26 16:47 goodniao_1 阅读(207) 评论(2) 推荐(0)

求射线与线段相交的最多交点 poj 4048

摘要：题目来源：http://poj.org/problem?id=4048Problem E. Chinese Repeating Crossbow Description In Chinese history, Zhuge Liang, prime minister of Shu in three kingdoms period, is regarded as the embodiment of wisdom. When he was dying he passed a book to his apprentice Jiang Wei privately. This book recorded 阅读全文

posted @ 2014-03-26 14:28 goodniao_1 阅读(578) 评论(1) 推荐(0)

判断两条直线共线或平行或相交求交点叉乘的应用 poj 1269 Intersecting Lines

摘要：题目来源：http://poj.org/problem?id=1269分析：题目大意：给两个点能够确定一条直线，题目给出两条直线（由4个点确定），要求判断出这两条直线的关系：平行，同线，相交。如果相交还要求出交点坐标。解题思路：先判断两条直线p1p2, q1q2是否共线，如果不是，再判断直线是... 阅读全文

posted @ 2014-03-26 11:08 goodniao_1 阅读(1771) 评论(0) 推荐(0)

2014年3月26日