我喜歡矩形啦><

發布時間: Feb. 8, 2021, 12:10 a.m.   最後更新時間: Sept. 14, 2023, 10:58 p.m.   時間限制: 5000ms   記憶體限制: 128M

眾所皆知,社長在這個世界上最喜歡的人事物排行榜大概長這樣

  1. ゆきのん
  2. 每天晚上吃ゆきのん精心準備的晚餐
  3. 每天中午和ゆきのん視訊聊天
  4. 每天早上跟ゆきのん一起上學(到半路)
  5. 矩形

沒錯!矩形在社長心中就是如此的"矩"足輕重(謎之聲:呵呵,諧音雙關欸)

這樣的社長某天在跟ゆきのん一起買晚餐食材的路上遇到一個四邊形,雖然不是很喜歡他但慈悲的社長決定好好看看他,社長發現,如果他是一個矩形,因為他是矩形的緣由,社長能夠在比你還短的時間內算出這個矩形的面積,反之則不行。

但社長覺得他應該要擴充自己的能力,畢竟照顧弱勢可是很重要的!所以他決定叫你幫他寫一個能在四邊形不是矩形時算出面積的程式

題目有多筆輸入,請一直輸入到檔案結束
每筆輸入有一行$8$個整數$a_x, a_y, b_x, b_y, c_x, c_y, d_x, d_y(-10^4\leq a_x, a_y, b_x, b_y, c_x, c_y, d_x, d_y\leq 10^4)$,依序分別表示四邊形四個頂點$ABCD$的$x, y$座標。亦即,四邊形的四個頂點依序分別為$A(a_x, a_y), B(b_x, b_y), C(c_x, c_y), D(d_x, d_y)$
保證測資筆數不超過$3\times 10^5$

對於每筆輸入,如果該筆輸入為一個矩形則不輸出,反之則輸出一行該四邊形的面積,四捨五入到整數位

複製範例
0 0 1 0 2 1 0 1
0 0 1 0 3 3 0 1
0 0 1 0 3 2 0 1
0 0 1 0 3 1 0 1
0 0 1 0 3 -1 0 1
0 0 1 0 1 1 0 1
0 0 3 0 3 2 0 2
2
3
3
2
1

用向量思考如何判斷><

math

竹中軟研35th第二次競賽(教學儲幹加分賽)