struct point{
int x;//X座標
int y;//Y座標
};
int main(void)
{
struct Point A[1000],B[1000];


線分A[i]B[i]とA[j]B[j]が交差するか判定していくプログラムで
単に二重for文で一個ずつ判定していくんじゃなくて(n-1)^2/2回の判定で済むようなプログラムの書き方を
ご教授願いたいのですが