作者chhsiao (bye~)
看板ACMCLUB
标题Re: 真是太乱了 @"@
时间Tue Sep 14 01:13:37 2004
※ 引述《smartboy (小光光)》之铭言：
: ※ 引述《chhsiao (bye~)》之铭言：
: : 那就变成检查某条直线与解集合有没有截线段
: : 因此可以把这条直线转成 x 轴, 看与其他直线的交点能不能围成一个区域
: : ex.
: : 假设有三条直线，其余两条与 L 交於 A, B
: : -------A---------B----------- L
: : 如果解区域是 >= A 且 <= B
: : 就表示有截线段, 因此 L 是一条临界线
: ok, 了解.
: 就是一路降到一维就简单了
也不是一路降到一维
因为降了一维之後，就转变成了联立不等式有没有解的问题
而且，这个作法是对每个平面都识试看，所以要做 m 次 ^^"
--
n;main(i){return n?i<2?i:main(i-1)+main(i-2):
scanf("%d",&n)&&printf("%d\n",n>0?main(n):0);}
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.66