1474: 电路板问题

在电路板上，有许多电路路径。我们知道基本的约束是没有两条路径交叉，否则电路板会烧坏。现在给出一个电路图，你的任务是查找是否有交叉路径。电路路径定义为平面上的线段，两端分别为p₁(x₁,y₁)和p₂(x₂,y₂)。可以假设没有两条路径在它们的任何端点处相交。

第1行，包含一个整数n（n<=2000）,即路径的数量

接下来的n行，每行包含四个浮点数x1，y1，x2，y2

如果有两条路径交叉，在一行中输出“burned”，否则输出“ok”

1
0  0  1  1

ok