徐州专业网站制作,wordpress设置域名后403,网站带gov后缀,中文个人网站模板下载题目链接#xff1a;http://codeforces.com/problemset/problem/15/B题意#xff1a;给出n*m的一块巧克力#xff0c;再给出两个点#xff0c;两点只能同时移动#xff0c;两点所占位置巧克力会融化#xff0c;问所有能走位置走遍之后还剩下几块巧克力。思路#xff1a;…题目链接http://codeforces.com/problemset/problem/15/B题意给出n*m的一块巧克力再给出两个点两点只能同时移动两点所占位置巧克力会融化问所有能走位置走遍之后还剩下几块巧克力。思路题目就是给两个矩形然后算两个点所走位置的并集对于全集的补集。点都可以变成左上方一个点和右下方然后可以分成两种情况。第一种是两个所走矩形不相交第二种是相交。 上图表示相同颜色是一样长的图比较水见谅。两个点表示给你的两个点。 上面表示两种情况。 求得是黑框内红框外的面积。 代码 int main()
{int t;scanf(%d,t);while(t--){int n,m,x1,y1,x2,y2;ll a,b;ll sum0;scanf(%d%d%d%d%d%d,n,m,x1,y1,x2,y2);if(y1y2)swap(y1,y2);if(x1x2)swap(x1,x2);//变成左上 右下的形式我看着顺眼。aabs(x2-x1);babs(y2-y1);ax1n-x2;//算长by1m-y2;//宽suma*b*2;//两个矩形是一样的if(a*2nb*2m)//重叠{sum-(a*2-n)*(b*2-m);}sum(ll)n*m-sum;printf(%lld\n,sum);}
} View Code 转载于:https://www.cnblogs.com/wwdf/p/5866555.html
