ural1147(Shaping Regions)矩形切割

2020-12-13 03:40

阅读：376

标签：style blog http color get 2014

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1147

题意：一个10000*10000的矩阵，初始颜色都为1，然后最多2500次涂色，每次涂色将一个矩形的面积涂成某个特定颜色，问涂完之后每种颜色最终的面积。

解法：倒序计算，矩形切割

代码：

/******************************************************
* @author:xiefubao
*******************************************************/
#pragma comment(linker, "/STACK:102400000,102400000")
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
//freopen ("in.txt" , "r" , stdin);
using namespace std;

#define eps 1e-8
#define zero(_) (abs(_)=recs[p].x2||x2=recs[p].y2||y2n)
        return (x2-x1)*(y2-y1);
    int ans=0;
    if(x1recs[p].x2)
        ans+=getans(recs[p].x2,x2,y1,y2,p+1),x2=recs[p].x2;
    if(y2>recs[p].y2)
        ans+=getans(x1,x2,recs[p].y2,y2,p+1),y2=recs[p].y2;
    if(y1=1; i--)
        {
            int tool=getans(recs[i].x1,recs[i].x2,recs[i].y1,recs[i].y2,i+1);
            ans[recs[i].color]+=tool;
            ans[1]-=tool;
        }
        for(int i=1; i

ural1147(Shaping Regions)矩形切割,搜素材,soscw.com
ural1147(Shaping Regions)矩形切割
标签：style   blog   http   color   get   2014   
原文地址：http://blog.csdn.net/xiefubao/article/details/35584425

上一篇：自己写的和收藏的一写php函数

下一篇：Minimum Window Substring

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：ural1147(Shaping Regions)矩形切割
文章链接：http://soscw.com/essay/28077.html

亲，登录后才可以留言！

ural1147(Shaping Regions)矩形切割

评论

热门文章

推荐文章

最新文章

置顶文章