luoguP3397 地毯

主要运用差分和前缀和
此题的一维版本HDU 1556 Color the ball
代码

#include<iostream>
#include<cstdio>
using namespace std;int n,m;
int a[1005][1005];int main()
{cin>>n>>m;while(m--){int x1,x2,y1,y2;scanf("%d%d%d%d%",&x1,&y1,&x2,&y2);a[x1][y1]++;a[x2+1][y1]--;a[x1][y2+1]--;a[x2+1][y2+1]++;}for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){a[i][j]+=a[i-1][j]+a[i][j-1]-a[i-1][j-1];printf("%d ",a[i][j]);}printf("\n");}return 0;
}

luoguP3397 地毯相关推荐

【分治】P1228 地毯填补问题（多联骨牌覆盖棋盘问题）（递归，分治）难度⭐⭐⭐
P1228 地毯填补问题离散上讲了这个问题,如下图初看这个问题,似乎无从下手,于是我们可以先考虑最简单的情况,既n = 2时 0 0 0 1 这时,无论公主在哪个格子,我们都可以用一块毯子填满继 ...
元气森林网络推广外包来势汹汹，地毯式营销旨在打造国民品牌
近两年,元气森林从默默无闻到如今的国民品牌成功引起资本家与消费者的关注,不得不令人深思元气森林走红的背后是源于怎样的网络推广外包策略. 1."季节限定"营销元气森林从刚刚进入消费 ...
洛谷P1003 铺地毯 noip2011提高组day1T1
洛谷P1003 铺地毯 noip2011提高组day1T1 洛谷原题题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯.一共有 n ...
洛谷 P1003 铺地毯
题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯.一共有 n 张地毯,编号从 1 到n .现在将这些地毯按照编号从小到大的顺序平行于 ...
铺地毯pascal程序
题意找出最后一张覆盖在点上的地毯编号分析先输入,再从后面找,这样会更快 var n,i,j:longint; a:array[0..20]of string; b,l:array[0..20]o ...
P1003 铺地毯(模拟)
洛谷 / 题目列表 / 题目详情 P1003 铺地毯 Luogu 应用题库训练比赛记录讨论 38.1K 通过 98.9K 提交题目提供者 CCF_NOI 评测方式云端评测标签 NOIp ...
铺地毯（矩形的交+前后缀矩形交）
铺地毯 problem solution code problem 给定矩阵的长宽 P,QP,QP,Q,矩阵从下往上从左往后编号增加,(0,0)∼(P,Q)(0,0)\sim (P,Q)(0,0)∼( ...
清除java_如何在Java地毯下有效地清除问题
清除java 因为软件错误可能使我们在开发人员面前看起来很糟糕,并导致其他人对我们的想法减少,所以最好避免编写错误,快速识别和修复错误或掩盖我们的错误. 有许多博客文章和文章讨论如何避免错误以及如何识 ...
如何在Java地毯下有效地清除问题
因为软件错误可能使我们在开发人员面前看起来很糟糕,并导致其他人对我们的想法减少,所以最好避免编写错误,快速识别和修复错误或掩盖我们的错误. 有许多博客文章和文章讨论如何避免错误以及如何识别和修复错误, ...

luoguP3397 地毯

luoguP3397 地毯

luoguP3397 地毯相关推荐

最新文章

热门文章