USACO 6.1.3 RECT1 离散化
来源:互联网 发布:如何练形体气质知乎 编辑:程序博客网 时间:2024/05/20 16:40
#include<stdio.h>struct node{int x1,y1,x2,y2,c;};struct node s[1010];int px[2010],py[2010],ux[10010],uy[10010],p[10000];short a[2010][2010],c[2510];int main(){int i,j,k,m,n;scanf("%d%d%d",&n,&m,&k);for(i=1;i<=k;i++)scanf("%d%d%d%d%d",&s[i].x1,&s[i].y1,&s[i].x2,&s[i].y2,&s[i].c);for(i=1;i<=k;i++){p[s[i].x1]=1;p[s[i].x2]=1;}p[n]=1;int sx=0,sy=0;for(i=1;i<=n;i++){if(p[i])px[++sx]=i;ux[i]=sx;}for(i=1;i<=m;i++)p[i]=0;for(i=1;i<=k;i++){p[s[i].y1]=1;p[s[i].y2]=1;}p[m]=1;for(i=1;i<=m;i++){if(p[i])py[++sy]=i;uy[i]=sy;}for(i=1;i<=k;i++)for(j=ux[s[i].x1];j<ux[s[i].x2];j++)for(int t=uy[s[i].y1];t<uy[s[i].y2];++t)a[j][t]=s[i].c;for(i=0;i<sx;i++)for(j=0;j<sy;j++)c[a[i][j]]+=(px[i+1]-px[i])*(py[j+1]-py[j]);c[1]=c[0];for(i=1;i<=2500;i++)if(c[i])printf("%d %d\n",i,c[i]);return 0;}
0 0
- USACO 6.1.3 RECT1 离散化
- USACO rect1 离散化
- USACO RECT1 离散化处理
- 离散化 usaco Shaping Regions (rect1)
- 离散化求RECT1
- 离散化求RECT1
- usaco rect1
- USACO 3.1 Shaping Regions (rect1)
- usaco 3.1 rect1 2008.7.18
- USACO算法系列五——rect1
- [URAL 1147][USACO rect1]Shaping Regions(矩形切割)
- 离散化——USACO 岛屿
- USACO Shaping Regions,难题,离散化,矩形切割,逆序染色
- USACO 1.2 Milking Cows (归并排序+离散化)
- [USACO 2007 Open Silver] City Horizon - 离散化+线段树
- usaco Picture(离散化求线段周长)
- Usaco 奶牛抗议(树状数组+DP+离散化)
- USACO/Milking Cows (离散化,哈希,线段树,动规)
- Java调用webService接口方法总结
- 离散化求RECT1
- TBB之Atomic
- Schemaless架构(二):Uber基于MySQL的Trip数据库
- android 实现倒计时和计时的5种方法
- USACO 6.1.3 RECT1 离散化
- SSH-Strut
- 机器学习人群扩散(LPA算法)
- 189Rotate Array
- JavaScript中变量提升------Hoisting
- Fabled Rooks
- ios UIWebView截获html并修改便签内容
- 短信的发送
- HDU1272 并查集