9. E.Lattice Fight

0 Judge

Code: 0


E.Lattice Fight

題目敘述


跨過了陰暗的異次元傳送門,迎面是一極其陰森的殿堂,唯一的光源是前方王座上,貓咪黃澄澄的大眼。

「他就是$Felix$。」$Snow$輕聲提示。

cat

「今天我們來,就是要打敗你,在輸掉這一切前快點投降吧!」$Mike$大聲咆哮,但$Felix$只是冷冷的一笑,突然地面一亮,一道道的線條,把地板會成了如棋盤般的網格,其餘部分則是不可見底的漆黑。

「棋盤陣法」$Snow$冷靜地說:「你們唯有站在這些線段的交點,稱為格子點的地方才能夠施展魔法,而對$Felix$造成的傷害依你們之間交出的格子點數量而定。」

「這是什麼意思?」$Frame$問。

「假若你們分別站在$(a,b) ,(c,d)$的位子上,那你們可造成的傷害恰等於在$(a,b)(c,d)$直線、$(a,b)(a,d)$直線、$(a,d)(c,d)$直線上所有格子點的總數。」$Snow$精確的解釋,而$Frame$若有所思的想像外衝了出去,似乎了解了什麼..

輸入說明

有多筆測資,每筆測資包含4個正整數$x1,y1,x2,y2$,分別代表$Frame$及$Mike$位置的座標〈因為太工整了,所以地面能當作一種笛卡爾(直角)座標來思考〉。已知$0\leq 所有數字 \leq 5 \times 10^8$。

輸出說明

對於每一筆輸入,請輸出一整數,為$Frame$和$Mike$當下發動攻擊時,可以對$Felix$造成的傷害為何。


範例輸入 1

0 0 3 4
1 1 2 2

範例輸出 1

8
3


配分方法

  • 0%    範例資料
  • 100%題目要求範圍

By LFsWang 紀念台南一中資訊社T16第一次留社考

Judge Setting

run-time limit: 100 ms
memory limit: 65536 byte
測資數量: 0