XDU 1153 萬神的線段 （排序）

時間限制: 

1 sec  

記憶體限制: 

128 mb

[提交][

狀態][

討論版]

對於每組資料輸出1行，包含1個整數，即平行或共線的線段對數。

3

0 0 1 0
1 0 1 1
0 0 1 1
40 0 1 1
2 2 3 3
1 2 3 4
2 3 3 3
20 0 1 0
1 1 0 1

031

對於第三組樣例，請注意線段是無向的，因此輸入的兩條線段平行。

讀入線段資料後，直接按照「斜率」排序即可，相互平行的線段必定在一起，統計平行的線段為cnt，則這些平行的線段能構成cnt*(cnt-1)/2對平行線段

注意：cnt得用long long；特判斜率不存在的情況；

我將除法轉化為乘法，比較斜率，沒有精度誤差，不過比賽時wa了好久，最後終於發現：dx可能為負值，所以在儲存時，若dx為負值，則dx、dy均取相反數

#include #include #include using namespace std;

struct node {
long long dx,dy;
bool operator < (const node& a) const {
if(dx==0)
return false;
if(a.dx==0)
return true;
return dy*a.dx

TA遊戲推薦 暗黑神作 《萬神之怒EX》

50.06 k 2012 12 26 14 42 45 戰鬥！直到世界末日降臨！60.39 k 2012 12 26 14 42 45 氣勢恢巨集的遊戲畫面 63.62 k 2012 12 26 14 42 45 經典暗黑英雄培養模式玩法 遊戲特色 1.純正暗黑系美術風格 高畫質細膩的暗黑畫面，盡享...

XDOJ 萬神的線段 過載運算子

一天，萬神閒著無聊，畫了 n 條線段。第 i 條線段有兩個端點 xi0,yi0 xi1,yi1 因為被杜神坑過，萬神非常討厭浮點精度問題，因此這些端點的座標都是整 數。萬神希望知道，有多少對線段互相平行，或者在同一條直線上 部分或全部 重合也算同一條直線上 輸入包含多組資料，請處理到檔案結束。每組資...

九 200創業教訓萬元獲得 「神刻」這是忽悠？

摘要 這一年，是移動網際網路火爆的一年，網際網路思維 伴隨著這股熱潮紅遍大江南北，當中的一位 網際網路思維 代表者是雕爺，它帶來的是真理還是在忽悠？記得我第一次聽說雕爺，是由於他的雕爺牛腩，那時候伴隨著 鋪天蓋地的宣傳，我也留意過一回，但那時對他印象不深刻。看了非常多關於 網際網路思維 書和文章，直...