无锡高端网站建设公司,万能应用商店下载,大连旅顺网站制作,网络营销自己做网站代码及其解析:(AC80%#xff09;
思路:是把平面划成单位边长为1#xff08;面积也是1#xff09;的方格。每读入一个矩形#xff0c;就把它覆盖的方格标注为已覆盖#xff1b;对所有矩形都这样处理#xff0c;最后统计被覆盖的方格数量即可。编码极其简单#xff0c;但… 代码及其解析:(AC80%
思路:是把平面划成单位边长为1面积也是1的方格。每读入一个矩形就把它覆盖的方格标注为已覆盖对所有矩形都这样处理最后统计被覆盖的方格数量即可。编码极其简单但是比上一种方法更慢且消耗极大的空间。
#includeiostream
#includecmath
using namespace std;
int a[10000][10000]{0};
int main()
{int n;cinn;int x1,y1,x2,y2;int sum0;while(n--){cinx1y1x2y2;for(int imin(x1,x2);imax(x2,x1);i){for(int jmin(y1,y2);jmax(y2,y1);j){if(a[i][j]0)sum; a[i][j]1;//进行标记 }}}coutsum;}