1369: 区域个数
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 24 Solved: 7
[Status] [Submit] [Creator:]
Description
w*h的格子上画了n条或垂直或水平的宽度为1的直线，求出这些线将格子划分成了多少个区域。
Input
第一行三个数w,h,n，分别是区域的x轴和y轴的范围，以及线段的数量
第二行到第五行为n条线段的赳起点的坐标和终点坐标
第二行到第五行为n条线段的赳起点的坐标和终点坐标
Output
在给定范围内被划分的区域个数。
Sample Input Copy
10 10 6
3 6 8 2 7 2
2 2 5 3 6 8
3 6 8 5 9 8
9 9 9 3 6 8
Sample Output Copy
3
HINT
样例如图：
1≤w,h≤1000000
1≤n≤500