Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

提议是不是两个点把多边形分成两条折线，判断对一折线上的任意点，在另一折线上是否存在点，他们之间的连线不被截断.用随机行么？

Posted by sunmoonstar_love at 2005-06-30 23:06:33 on Problem 2401
In Reply To:难道就没人愿意拼这个题目？ Posted by:Ikki at 2005-06-30 18:26:14

Followed by:

又随机……做usaco做疯了 (0) frkstyc 2005-06-30 23:08:44
哦，刚才bloodmageAC了，真强 (0) sunmoonstar_love 2005-06-30 23:10:17
- Re:哦，刚才bloodmageAC了，真强 (239) BloodMage 2005-06-30 23:25:21
  - “每条边判断在另一边有没有在它左侧的点”，这另一边是任意一条边么，还是另一折线上的？“在他左侧是什么意思？不好意思，不太了解 (293) sunmoonstar_love 2005-06-30 23:35:44
    - Re:“每条边判断在另一边有没有在它左侧的点”，这另一边是任意一条边么，还是另一折线上的？“在他左侧是什么意思？不好意思，不太了解 (41) BloodMage 2005-07-01 00:00:11
      - Re:“每条边判断在另一边有没有在它左侧的点”，这另一边是任意一条边么，还是另一折线上的？“在他左侧是什么意思？不好意思，不太了解 (47) sdau_20096803 2011-06-30 20:59:18
其实本质上我的算法就是这样。 (0) BloodMage 2005-06-30 23:26:16
- 发现，如果一条线段的两端点能和另一折线上的顶点直接相连，那么这条边上的所有点都回mutual visible,然后相同方法检查下一条边；否则，得出答案 NO (0) sunmoonstar_love 2005-06-30 23:59:48
  - 下一个ac的就是你啦，呵呵 (0) frkstyc 2005-07-01 00:08:20
    - 不是讽刺我吧-_-、、汗 (0) sunmoonstar_love 2005-07-01 00:09:38
      - ... (0) frkstyc 2005-07-01 00:10:58
  - 即使AC了，也可能。。。但是我要靠自己的水平，大家的帮助AC。不会不劳而获的 (0) sunmoonstar_love 2005-07-01 00:18:21
    - 这句话到底什么意思啊？？？？？ (0) frkstyc 2005-07-01 00:19:11
      - 只是邀请BLoodMage来发个帖，讲讲思路，结果..... (0) sunmoonstar_love 2005-07-01 00:20:19
        STILL不懂…… (0) frkstyc 2005-07-01 00:21:44
        得到了ACcode (0) sunmoonstar_love 2005-07-01 00:22:21
        你要bm要代码了？还是你自己把代码写出来了？ (0) frkstyc 2005-07-01 00:23:01
        我这水平？抬举我了，呵呵 (0) sunmoonstar_love 2005-07-01 00:24:08
        但我绝对没要代码 (0) sunmoonstar_love 2005-07-01 00:24:50
        只是想多参与讨论，这几天参与讨论，提高了很多 (0) sunmoonstar_love 2005-07-01 00:25:41
        那就多来吧 (0) frkstyc 2005-07-01 00:27:25
        没这种说法嘛，谁都有只有自己能解决的问题的 (0) frkstyc 2005-07-01 00:25:12
  - 不过，我这想法到底有道理么？ (0) sunmoonstar_love 2005-07-01 00:27:46
    - 实践一下，写个程序就知道了 (0) frkstyc 2005-07-01 00:29:03
    - 这个算法均摊应该是O(n^2)的，数据也不是很强，我coding实在差，郁闷，错误一大堆。看看能不能做出来 (0) sunmoonstar_love 2005-07-01 00:36:30
      - bt题就不用考虑时间了，正好练coding (0) frkstyc 2005-07-01 00:38:22

Post your reply here:

Home Page Go Back To top