主题:第61次编程比赛题目
crossbow [专家分:150] 发布于 2007-08-28 20:14:00
这个:
[url]http://acm.pku.edu.cn/JudgeOnline/problem?id=2988[/url]
一些要求:
编译器只能选GCC和G++(C/C++版的比赛不好意思用Java或Pascal吧?至于VC,为了保证公平和标准,那就算了吧)。把run id和代码都贴到下面来(交了好多次只要写一个就好了),以便查对、确认。
因为题面写得很那个……所以稍微解释一下:
按x的严格升序给出n+1个点<x_0,y_0>...<x_n,y_n>,连成一条折线。从中选出m+1个点也按x的严格升序连成一条折线。问夹在两条折线之间的面积最小是多少。
截止时间9月5日晚8:00。
最后更新于:2007-08-28 20:33:00
回复列表 (共61个回复)
31 楼
circlesky [专家分:170] 发布于 2007-09-27 20:48:00
高手,真是有材!
32 楼
轩辕幻魔 [专家分:0] 发布于 2007-10-02 16:24:00
不让用VC啊?太遗憾了
33 楼
410152935 [专家分:30] 发布于 2007-10-05 20:53:00
看不懂。请深入解释一下为什不能用VC,用DEV-CPP可以不。
34 楼
programfan_zhfn [专家分:0] 发布于 2007-10-06 18:13:00
这题目是在是太难懂了,我才是个高一的学生,这种题目啊,我根本无法做!
不过别看我制是高一的BolandC++编程![em11]
35 楼
programfan_zhfn [专家分:0] 发布于 2007-10-06 18:13:00
这题目是在是太难懂了,我才是个高一的学生,这种题目啊,我根本无法做!
不过别看我制是高一的BolandC++编程![em11]
36 楼
hacker_lee [专家分:120] 发布于 2007-10-11 17:35:00
Oh,my god!
太难了,主要是题目都难读懂!
39 楼
luckyMan [专家分:0] 发布于 2007-10-11 21:25:00
不能用C++或C?
晕!
40 楼
shaoyy061683 [专家分:0] 发布于 2007-10-13 21:32:00
楼主的贴中说:按x的严格升序给出n+1个点<x_0,y_0>...<x_n,y_n>,连成一条折线。从中选出m+1个点也按x的严格升序连成一条折线。问夹在两条折线之间的面积最小是多少。
如果将所给的n个点全选的话,那么我们所连出的折线将和原来的折线重合,于是两折线之间的面积为0。 这么简单的问题不值得大费周折去编程解决吧?
我来回复