申請SAE

如果您發現本博客的外觀很難看,那是因為部分外觀文件被中國.國家.防火.牆屏.蔽所致!
請翻~牆!

我的Wordpress博客的地址: http://zhuyf.tk/
顯示具有 計算幾何 標籤的文章。 顯示所有文章
顯示具有 計算幾何 標籤的文章。 顯示所有文章

2012年2月18日 星期六

[計算幾何]USACO Feb08 USACO Silver Game of Lines 連線遊戲

Title: 連線遊戲
Input: lines.in
Output: lines.out
Time Limit: 1000 ms
Memory Limit: 16 MB
Level: ★☆
Farmer John最近發明瞭一個遊戲,來考驗自命不凡的貝茜。遊戲開始的時候,FJ會給貝茜一塊畫著N (2 <= N <= 200)個不重合的點的木板,其中第i個點的橫、縱座標分別為X_i和Y_i (-1,000 <= X_i <=1,000;-1,000 <= Y_i <= 1,000)。
貝茜可以選兩個點畫一條過它們的直線,當且僅當平面上不存在與畫出直線平行的直線。遊戲結束時貝茜的得分,就是她畫出的直線的總條數。為了在遊戲中勝出,貝茜找到了你,希望你幫她計算一下最大可能得分。
程序名: lines