题意:n*m矩形,被人泼一次白漆,又被泼一次黑漆。问结果白黑数量。
首先,xy交换一下,矩形变成左上-右下表示法。记录结果白记为num1,黑num2。泼之前黑白数量很好确定。矩形内黑白数量也很好确定。先减去2个矩形内黑白数量。记录矩形面积白area1,黑area2。
如果不重合,加上两个面积就行。
如果矩形2包含矩形1,那么之前矩形1减去的在加回来(因为减了2次)。num2+=area2。
如果矩形1包含矩形2。那么之前矩形2减去的在加回来(因为减了2次)。num1+=area1-area2。num2+=area2。
否则就是相交。取矩形上界小者,下界大者,左界右者,右界左者。如果边长<=0,不相交。否则交的部分加回来。再分别加上不重合部分。
#include
#include
#include
#include
#include
#include
#include
#include