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 BloodMage at 2005-06-30 23:26:16 on Problem 2401
In Reply To:提议是不是两个点把多边形分成两条折线，判断对一折线上的任意点，在另一折线上是否存在点，他们之间的连线不被截断.用随机行么？ Posted by:sunmoonstar_love at 2005-06-30 23:06:33

Followed by:

发现，如果一条线段的两端点能和另一折线上的顶点直接相连，那么这条边上的所有点都回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

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator