seeEachOther

Hải và Huyền muốn chơi trốn tìm, Hải trốn và Huyền đi tìm, nhưng không may cho Hải là không hề có chỗ nào cho Hải trốn chỉ ngoài một đoạn hàng rào.

Trong hệ tọa độ Oxy, Cho đoạn thẳng AB (hàng rào) và hai điểm là ví trí của Hải và Huyền. Hãy kiểm tra xem Huyền cho thể nhìn thấy Hải hay không, biết rằng:

• Huyền có thể nhìn thấy Hải khi đoạn thằng nối giữa hai người không có điểm chung với đoạn AB (Hàng rào).
• Do hàng rào có gai nên Hải không thể trèo lên hàng rào (vị trí của Hải không thể nằm trên đoạn AB).

Cho matrix a trong đó (a[0][0],a[0][1]) và  (a[1][0],a[1][1]) là tọa độ của Huyền và Hải,  (a[2][0],a[2][1]) và  (a[3][0],a[3][1]) là tọa độ của A và B. Hãy cho biết Huyền cho thể nhìn thấy Hải hay không.

Ví dụ:

• Với a = [[5,2],[2,1],[2,3],[6,7]], thì seeEachOther(a) = true.

Đầu vào/Đầu ra:

• [Thời gian] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
• [Đầu vào] Matrix a
  a.size = 4.
a[i].size=2.
-109 ≤a[i][j] ≤ 109.
• [Đầu ra] Integer.
  Kiểm tra xem Huyền cho thể nhìn thấy Hải hay không, true nếu có, false nếu không.