時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
公園的步道由與座標軸平行的矩形石板鋪成。不同石板的內部不重疊；互相接觸的石板屬於同一片連通石面，經其他石板間接相連也算。沿邊或僅角落接觸都算相連。請求出面積最大的連通石面。
輸入格式
包含多筆資料，讀至檔案結束。每筆先有 N（0 < N ≤ 50000），接著 N 行各有 X Y W H，表示石板左下角座標及 x、y 方向長度。0 < W,H ≤ 500。所有角落座標與每片連通石面的總面積都可用有號 32 位元整數表示。任兩石板的交集面積為零。
輸出格式
每筆資料輸出最大連通石面的面積，占一行。
範例測資
範例輸入 1
8 14 1 2 2 16 9 1 5 11 3 5 2 3 4 2 5 5 9 3 2 21 3 2 8 13 2 1 1 13 8 3 5
範例輸出 1
20
請先登入後再提交程式碼
討論與題解
載入討論區…