题意:给出一个底为x,高为y的矩形有一些分割线,其中h条两端点在高上v条两端點在上下两条边上。题目保证不会有两条线的端点是同一个也不会出现多余两条线交于一点的情况。询问最后矩形被分割成多少块
其Φ线的数量是直接给的,要求的就是点数对于点数,可以分成三部分横线交竖线,横线交横线竖线交竖线,第一部分直接就是横线數量*竖线数量对于后面的两部则可以用逆序对直接求出。
题意:给出一个底为x,高为y的矩形有一些分割线,其中h条两端点在高上v条两端點在上下两条边上。题目保证不会有两条线的端点是同一个也不会出现多余两条线交于一点的情况。询问最后矩形被分割成多少块
其Φ线的数量是直接给的,要求的就是点数对于点数,可以分成三部分横线交竖线,横线交横线竖线交竖线,第一部分直接就是横线數量*竖线数量对于后面的两部则可以用逆序对直接求出。