時間限制: 1 sec 記憶體限制: 128 mb
題目描述70
7070
周年閱兵的時候，飛機在空中排練著隊形，yyx
yyxyy
x 很好奇，他想知道這麼訓練有素的隊形到底是如何造就的呢？他記錄下了飛行路徑上的各個端點。
他發現：把整個天空看做乙個平面直角座標系，飛行路徑是所有過任意兩個端點的直線。
如果這些飛機可能會撞在一起，或者說只要這些直線有交點，就可能發生事故。
在所有直線中應該最少刪除多少條直線使得剩下的直線兩兩都不相互平行（重合也是平行）。
求出最多可以構成多少條兩兩互不平行的直線。
輸入第一行，整數 nnn。
接下來 n
nn 行，每行兩個整數 x,y
x,yx,
y，表示這個端點的橫座標與縱座標。
輸出一行，乙個整數 ans
ansan
s，表示答案。
樣例輸入
4-1
1-20
0011
樣例輸出
4#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
const
int mod =
12345
;const
int inf =
0x3f3f3f3f
;const
int maxn =
210;
int n;
doublef(
double x,
double y,
double w,
double v)
struct nodea[maxn]
;double b[maxn*maxn]
;int k;
inline
void
work()
for(
int i =
1; i <= n; i++)}
set<
double
>
s(b, b + k)
;printf
("%d\n"
, s.
size()
);}int
main()
return0;
}
Ogre Torque 基礎類plane簡單釋疑
ogre 或torque都沒有用點法式儲存平面，而是用了兩個成員normal,d normal不用多說，是平面的法向量，那麼d是什麼呢？在torque3d的mplane.h的函式 inline void planef setpoint const point3f p 顯然d p.x x p.y y ...
藍橋杯 閱兵方陣（預處理 暴力）
預處理一下平方數 還是第一次開2e8的陣列 然後暴力判斷一下就好，注意只需要列舉一半即可，例如13 4 9，如果列舉到9 4那麼顯然就重複了。pragma gcc optimize 2 include include include include include include include i...
偽造隊形 FFT
題目描述 tukkun帶著他的合唱隊去環形 廳參加演出。上場前，tukkun發現了嚴重的問題 廳的工作人員把他們的合唱隊形搞錯了。具體來說，tukkun的合唱隊有n個人圍成一圈，身高按照順時針順序記為a 0 a 1 a n 1 廳的工作人員則以為他們的身高是b 0 b 1 b n 1 tukkun只...