sdoi2015 位图+区间+矩形

都不难，往年tg难度

位图：

#include<iostream>
#include<cstdio>
#include<queue>
#include<cstring>
using namespace std;
queue<int>q1,q2;
int n,m,i,j,a[155][155],ans[155][155];
int main()
{memset(ans,-1,sizeof(ans));scanf("%d%d",&n,&m);for(i=1;i<=n;i++)for(j=1;j<=m;j++){scanf("%d",&a[i][j]);      if(a[i][j])ans[i][j]=0,q1.push(i),q2.push(j);}while(!q1.empty()){int x=q1.front(),y=q2.front();q1.pop(),q2.pop();if(x>1&&ans[x-1][y]==-1){ans[x-1][y]=ans[x][y]+1;    q1.push(x-1);q2.push(y);    }if(y>1&&ans[x][y-1]==-1){ans[x][y-1]=ans[x][y]+1;   q1.push(x);q2.push(y-1);        }if(x<n&&ans[x+1][y]==-1){ans[x+1][y]=ans[x][y]+1; q1.push(x+1);q2.push(y);       }if(y<m&&ans[x][y+1]==-1){ans[x][y+1]=ans[x][y]+1;q1.push(x);q2.push(y+1);            }}for(i=1;i<=n;i++){for(j=1;j<=m;j++)printf("%d ",ans[i][j]);printf("\n");}
}

区间：

#include<iostream>
#include<cstdio>
using namespace std;
int i,a[1000005],x,y,n,o;
int main()
{
scanf("%d",&n);
for(i=1;i<=n;i++)
{scanf("%d%d",&x,&y);
a[x]++;a[y]--;
}
for(i=1;i<=1000000;i++)
{if(o==0&&o+a[i]>0)printf("%d ",i);if(o>0&&o+a[i]==0)printf("%d\n",i);o+=a[i];
}
}

矩形：

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
int ans,x[7005],y[7005],xx[7005],yy[7005],i,j,n,st;
queue<int>q;
bool b[7005];
int main()
{scanf("%d",&n);for(i=1;i<=n;i++){scanf("%d%d%d%d",&x[i],&y[i],&xx[i],&yy[i]);}for(i=1;i<=n;i++){if(b[i])continue;q.push(i);while(!q.empty()){st=q.front();q.pop();for(j=1;j<=n;j++){if(b[j])continue;if(x[j]>xx[st]||xx[j]<x[st]||yy[j]<y[st]||y[j]>yy[st]||(x[j]==xx[st]&&y[j]==yy[st])||(x[j]==xx[st]&&yy[j]==y[st])||(xx[j]==x[st]&&y[j]==yy[st])||(xx[j]==x[st]&&yy[j]==y[st]))continue;b[j]=1; q.push(j);  }       }ans++;}printf("%d",ans);
}

sdoi2015 位图+区间+矩形相关推荐

android paint 圆角绘制_[BOT] 一种android中实现“圆角矩形”的方法
内容简介文章介绍ImageView(方法也可以应用到其它View)圆角矩形(包括圆形)的一种实现方式,四个角可以分别指定为圆角.思路是利用"Xfermode + Path"来进行 ...
位图与bitblt【位图知识】
位图和Bitblt 位图是一个二维的位数组,此数组的每一个元素与图像的像素一一对应.现实世界的图像被捕获以后,图像被分割成网格,并以像素作为取样单位.位图中的每个像素值指明了一个单位网格内图像的平均颜 ...
第15章位图和Bitblt
位图是一个二维的位数组,它与图像的图素一一对应.当现实世界的图像被扫描成位图以后,图像被分割成网格,并以图素作为取样单位.在位图中的每个图素值指明了一个单位网格内图像的平均颜色.单色位图每个图素只需要 ...
DIRECT3D基础知识 ---- 渲染与纹理及位图，顶点缓存释义
什么是渲染: 渲染-采集下的数字影片进行了剪接.加效果.加字幕.音乐等操作,当生成影片时需要将后加入的素材融合到影片中并压缩成为影片最终格式,这个过程就是渲染. 什么是纹理? 早期的计算机生成的3-D ...
用CDC::StretchBlt()复制位图时，如何保证位图显示“不失真”？
用CDC::StretchBlt()复制位图时,如果源图像长度和宽度比目标区域的宽度.高度大或小,那么复制位图时,目标区域内复制的图像,宽度或高度两个方向或其中一个方向可能会出现扭曲,使得图像的比例不 ...
【数字图像处理】三.MFC实现图像灰度、采样和量化功能详解
本文主要讲述基于VC++6.0 MFC图像处理的应用知识,主要结合自己大三所学课程<数字图像处理>及课件进行讲解,主要通过MFC单文档视图实现显示BMP格式图片,并通过Bitmap进行灰度 ...
MFC实现图像灰度、采样和量化功能详解
本文主要讲述基于VC++6.0 MFC图像处理的应用知识,主要结合自己大三所学课程<数字图像处理>及课件进行讲解,主要通过MFC单文档视图实现显示BMP格式图片,并通过Bitmap进行灰度 ...
数字图像处理（二）灰度、量化、采样
转自https://blog.csdn.net/eastmount/article/details/46010637 本文主要讲述基于VC++6.0 MFC图像处理的应用知识,主要结合自己大三所学课程 ...
MFC 基础知识：对话框背景添加图片和按钮Button添加图片
很长时间没有接触MFC相关的知识了,我大概是在大二时候学习的MFC相关知识及图像处理,现在由于要帮个朋友完成个基于C++的程序,所以又回顾了下相关知识.的确,任何知识一段时间过后都比较容易忘记,但回顾 ...

sdoi2015 位图+区间+矩形

sdoi2015 位图+区间+矩形相关推荐

最新文章

热门文章