区域的个数

题目内容

题目描述

w×h的格子上画了n条或垂直或水平的宽度为1的线段,求这些线段将格子划分成了多少个区域。

输入描述

输入的第一行为三个正整数,分别代表题目中的w、h和n。输入满足1 <= w,h <= 106,1 <= n <= 500

接下来n行,每行4个整数x1,y1,x2,y2,整数之间用空格隔开,代表每条线段两个端点的横坐标和纵坐标。

输出描述

输出一行,包含一个整数,代表这些线段可以将格子划分成的区域个数。

样例输入

10 10 5 1 4 6 4 1 8 10 8 4 1 4 10 9 1 9 5 10 6 10 10

样例输出

6

提示

提交评测
请登录后再操作

题目描述

区域的个数
1146
0
Level3
59
11
19%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在