{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"一堵墙上贴着许多相同形状的矩形海报、照片和其他图片。它们的边都是垂直或水平的。每个矩形可以被其他矩形部分或完全覆盖。所有矩形的并集的边界长度被称为周长。\n\u003cbr\u003e\n\u003cbr\u003e\n编写一个程序来计算周长。图1中显示了7个矩形的示例。\n\u003cbr\u003e\n\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/20d57b877fcc7082d971e6e66ada3cfa?v\u003d1711257880\"\u003e\u003c/center\u003e\n\u003cbr\u003e\n对应的边界是图2中绘制的所有线段的集合。\n\u003cbr\u003e\n\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/9b7f8dfac2af36a4a557c087c5f55e0e?v\u003d1711257880\"\u003e\u003c/center\u003e\n\u003cbr\u003e\n所有矩形的顶点坐标都是整数。"}},{"title":"输入","value":{"format":"HTML","content":"您的程序需要从标准输入中读取。第一行包含贴在墙上的矩形数量。在随后的每一行中,可以找到每个矩形的左下顶点和右上顶点的整数坐标。这些坐标的值以有序对的形式给出,包括x坐标后跟y坐标。\n\u003cbr\u003e\n\u003cbr\u003e\n0 \u003c\u003d 矩形数量 \u003c 5000\n所有坐标都在范围[-10000,10000]内,任何现有矩形都有正面积。"}},{"title":"输出","value":{"format":"HTML","content":"您的程序需要写入标准输出。输出必须包含一个非负整数,对应于输入矩形的周长。"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e7\r\n-15 0 5 10\r\n-5 8 20 25\r\n15 -4 24 14\r\n0 -6 16 4\r\n2 15 10 22\r\n30 10 36 20\r\n34 0 40 16\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e228\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}