w×h的格子上画了n条或垂直或水平的宽度为1的线段,求这些线段将格子划分成了多少个区域。
输入的第一行为三个正整数,分别代表题目中的w、h和n。输入满足1 <= w,h <= 106,1 <= n <= 500
接下来n行,每行4个整数x1,y1,x2,y2,整数之间用空格隔开,代表每条线段两个端点的横坐标和纵坐标。
输出一行,包含一个整数,代表这些线段可以将格子划分成的区域个数。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15