新型冠状病毒之物资的分配

问题背景：（题目来源：YTU）
爆发于武汉的新型冠状病毒感染的肺炎疫情牵动着全国各地人民的心，一方有难，八方支援。截至目前，山东寿光向武汉捐赠蔬菜已达1120吨；俄罗斯中国总商会组织在俄企业、华人华侨捐赠各类防护用品约15吨；直升机空降新华路体育场，解武汉协和医院燃眉之急……大批捐赠物资的管理存放是个大问题。一旦处理不好劳民伤财不说，还会寒了广大爱心人士的心。
问题描述：
现在有一块边长为n的正方形空场地用来存放物资，场地被分割成一个个边长为1的方形小区域。一共有m批物资需要存放，编号为1—m，工作人员按编号顺序依次存放这m批物资，每一批物资需要选定一个矩形区域存放。若选定的矩形区域中，某个方形小区域已经有物资，则将本批物资摞到该方形小区域的最上面。你的任务是查询某个方形小区域最上面的物资属于第几批，若无物资输出0。
注：本题时间限制1s，空间限制256MB（此处最后面有解释与提示）输入描述：
第1行2个整数n和m
接下来m行，每行四个整数x1，y1，x2，y2，分别表示这批物资选定的矩形区域的左上角是第x1行y1列，右下角是第x2行y2列
接下来1行2个整数x和y，表示要查询的方形小区域是第x行y列
输出描述：
1个整数

样例输入：
10 6
1 1 3 3
4 3 6 8
8 9 10 10
4 4 5 5
2 4 7 4
5 4

样例输出：
5

数据范围：
范围一：1<=n,m,x1,y1,x2,y2<=1000
范围二：1<=n,m,x1,y1,x2,y2<=1000000

解释与提示：
一、时间限制1s：竞赛中粗略认为1s可支撑1亿次运算。
1、for(i=1;i<=10;++i) a++; 该代码可以粗略的认为进行了10次运算
2、for(i=1;i<=1000000;++i)
for(j=1;j<=10000000;++j)
a[i][j]++; 该代码可以粗略的认为进行了1万亿次运算
二、空间限制256MB：此处只粗略计算数组大小。1个int型变量是4B，那么1个10001000的二维数组所占空间：100010004/1024/1024=3.81MB。1个10000001000000的二维数组所占空间：3814697.27MB

代码及运行结果如下:

#include <stdio.h>
#include <stdlib.h>int main()
{int a[100][100];//因为数组的定义必须是确切的，而方形区域的边长未知，所以这里选取一个庞大的数组int m,n,i,j,o;int x1,x2,y1,y2,x,y;//这里x1<x2,y1<y2scanf("%d %d",&n,&m);for(o=1;o<=m;o++){printf("请输入4个整数代表矩形\n");scanf("%d %d %d %d",&x1,&y1,&x2,&y2);for(i=x1;i<=x2;i++){for(j=y1;j<=y2;j++){a[i][j]=o;}}}printf("请输入2个整数以查看\n");scanf("%d %d",&x,&y);printf("结果如下：\n");printf("第%d行第%d列的方阵最上面的物资是第%d批次",x,y,a[x][y]);return 0;
}

运行结果：

新型冠状病毒之物资的分配相关推荐

从新型冠状病毒想到清单革命
清单是日常生活和工作中俯首皆拾的,看起来不起眼,却又透出简单直接的哲学和逻辑. 如何预防新型冠状病毒的清单 <新型冠状病毒感染防护>对于如何预防新型冠状病毒就有这样一个清单: 对于去医院的 ...
【数学建模】2022数维杯比赛（模拟退火优化算法、NSII求解）大规模新型冠状病毒疫情最优应对策略研究（Matlab代码实现）
目录 1 题目 2 问题 3 Matlab代码实现 1 题目 B题大规模新型冠状病毒疫情最优应对策略研究无论是2022年3月初在吉林省长春市大规模爆发的新型冠状病毒疫情(COVID-19) ...
2022年数维杯数学建模B题大规模新型冠状病毒疫情最优应对策略研究求解全过程文档及程序
2022年数维杯数学建模 A题大规模新型冠状病毒疫情最优应对策略研究原题再现: 无论是 2022 年 3 月初在吉林省长春市大规模爆发的新型冠状病毒疫情(COVID-19),还是 4 月初在上 ...
开源助力！武汉新型冠状病毒防疫开源信息收集平台
我们发起wuhan2020开源项目,收集经过审核与确认过的武汉新型冠状病毒防疫相关信息,望众程序员与开发者可以齐心协力,加入我们,共克时艰,项目地址: https://github.com/wuhan ...
基于大规模结构化病例数据的新型冠状病毒传播特征和感染人群分析
来源: 专知本文约510字,建议阅读5分钟本文详细分析了新型冠状肺炎总体发病性别和年龄分布特点.主要感染原因.潜伏期特点及疫情趋势等特征. 2020 年年初,新型冠状病毒感染的肺炎 (COVID ...
wuhan2020：武汉新型冠状病毒防疫开源信息收集平台
我们发起wuhan2020开源项目,收集经过审核与确认过的武汉新型冠状病毒防疫相关信息,望众程序员与开发者可以齐心协力,加入我们,共克时艰,项目地址: https://github.com/wuhan ...
应用实践 | 南方科技大学研发基于新型冠状病毒知识图谱模式挖掘系统
本文转载自公众号:南方科技大学计算机科学与工程系. 随着新型冠状病毒疫情的不断发展,有关疫情的各类信息也在不断更新,如何利用知识图谱从大量新型冠状病毒肺炎信息中高效挖掘相关频繁模式(如病毒的宿主.传播 ...
用数据告诉你，新型冠状病毒传染性有多强？
" 新型肺炎疫情牵动着全国人民的心.截至 2020 年 2 月 1 日 22 时,全国新型肺炎病例已确诊 11890 例,死亡 259 例,治愈 274 例. 不出意外的话,你看到这篇文章的 ...
开源办公的五个法律问题 ——以“新型冠状病毒”防控期间企业在线远程运营为视角...
点击上方"开源社"关注我们 | 作者:詹毅冯宏声 | 编辑:杨紫琳 | 责编:Corrie 开源社引言在一场全国范围战"疫"中,作为普通人,能够做些什么呢? ...

新型冠状病毒之物资的分配

新型冠状病毒之物资的分配相关推荐

最新文章

热门文章