看板 ACMCLUB 關於我們 聯絡資訊
※ 引述《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