摘要: 做成电oj的1006,参考了网上的代码http://blog.163.com/gcb_1991/blog/static/1715021672011313101440112/for(i=0; i<n; i++){ for(j=i+1; j<n&&(a[i].h-a[j].h)/(a[j].x-a[i].x)>=c; j++); i=j-1; m++;}他的思路是这样的,从第一个柱子开始,直到这个柱子的影子不能盖住某个柱子为止,那么不能被完全覆盖的柱子数就加一。然后再从这个柱子开始找下一个不能被完全覆盖的柱子。现在的问题是,第一个柱子肯定是不能被覆盖的,但是这段代 阅读全文
posted @ 2013-03-29 18:24 学习中的小毛 阅读(190) 评论(1) 推荐(0) 编辑