红色好看的网站,冲浪网站优化网,培训网站开发哪个好,安庆网站建设公司题目背景 一个大小为 #xfffd;#xfffd;nm 的城市遭到了 #xfffd;x 次轰炸#xff0c;每次都炸了一个每条边都与边界平行的矩形。 题目描述 在轰炸后#xff0c;有 #xfffd;y 个关键点#xff0c;指挥官想知道#xff0c;它们有没有受到过轰炸#xff0c;如… 题目背景 一个大小为 ×n×m 的城市遭到了 x 次轰炸每次都炸了一个每条边都与边界平行的矩形。 题目描述 在轰炸后有 y 个关键点指挥官想知道它们有没有受到过轰炸如果有被炸了几次最后一次是第几轮。 输入格式 第一行共四个整数分别为 ,,,n,m,x,y。 接下来 x 行每行四个整数 1,1,2,2x1,y1,x2,y2表示被轰炸的矩形的左上角坐标和右下角坐标比如 1,3,7,101,3,7,10 就表示被轰炸的地方是从 (1,3)(1,3) 到 (7,10)(7,10) 的矩形。 接下来 y 行每行两个整数表示这个关键点的坐标。 输出格式 输出共 y 行每行第一个字符为 Y 或 N表示是否被轰炸若为 Y在一个空格后为两个整数表示被炸了几次和最后一次是第几轮。 输入输出样例 输入 #1 10 10 2 3
1 1 5 5
5 5 10 10
3 2
5 5
7 1输出 #1 Y 1 1
Y 2 2
N说明/提示 对于 100%100% 数据满足 1≤,≤1001≤n,m≤100。 如果这个点的坐标在范围之内那么将总数加上一最后一次轰炸变成这一次 if(oc[j]oe[j]pd[j]pf[j]){sum1;lastj;} 循环遍历每一个轰炸范围 for(int j1;jx;j){if(oc[j]oe[j]pd[j]pf[j]){sum1;lastj;}//如果这个点的坐标在范围之内那么将总数加上一最后一次轰炸变成这一次}
前提是总数要大于等于0才能输出有被轰炸 if(sum0){coutY sum lastendl;}
循环遍历每一个点坐标 for(int i1;iy;i){int o,p,sum0,last0;cinop;for(int j1;jx;j){if(oc[j]oe[j]pd[j]pf[j]){sum1;lastj;}//如果这个点的坐标在范围之内那么将总数加上一最后一次轰炸变成这一次}//循环遍历每一个轰炸范围if(sum0){coutY sum lastendl;}//前提是总数要大于等于0才能输出有被轰炸else{coutNendl;}}
源代码
#includebits/stdc.h
using namespace std;int main(){int n,m,x,y,a[101],b[101],c[101],d[101],e[101],f[101];cinnmxy;for(int i1;ix;i){cinc[i]d[i]e[i]f[i];}for(int i1;iy;i){int o,p,sum0,last0;cinop;for(int j1;jx;j){if(oc[j]oe[j]pd[j]pf[j]){sum1;lastj;}//如果这个点的坐标在范围之内那么将总数加上一最后一次轰炸变成这一次}//循环遍历每一个轰炸范围if(sum0){coutY sum lastendl;}//前提是总数要大于等于0才能输出有被轰炸else{coutNendl;}}//循环遍历每一个点坐标return 0;
}
