`
huobengle
  • 浏览: 854459 次
文章分类
社区版块
存档分类
最新评论

USACO Section 3.4 Closed Fences - 暴力枚举..

 
阅读更多


好恶心的题...断断续续作了三天才做出来...想吐了...试了N多方法..重写了N遍代码...终于让我给过了..

第一问很好做...只要判断下有没有两直线相交就行了..做两次差乘判断...

第二问我AC的思路是将每个线段给暴力离散化..离散为500个点..然后将每个点与视野点(x,y)做线段...若是有一个点做成的线段中间没有被其他线段所截断..那么就可判定所离散的线段是能够第一眼看到的..

首先我这个方法不够严谨...因为离散化这种方法本来就存在的细微的出错概率..离散得越细出错概率就越小...还有我的方法似乎一直没有考虑线段与视野点三点共线的情况...呃..弱爆了...不过AC了就好~~


Program:



分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics