作者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