洛谷C++简单题练习day6—P1830 城市轰炸

day6--P1830 城市轰炸--1.26

习题概述

题目背景

一个大小为 n×m 的城市遭到了 x 次轰炸,每次都炸了一个每条边都与边界平行的矩形。

题目描述

在轰炸后,有 y 个关键点,指挥官想知道,它们有没有受到过轰炸,如果有,被炸了几次最后一次是第几轮

输入格式

第一行共四个整数,分别为n,m,x,y。

接下来 x 行,每行四个整数 x1​,y1​,x2​,y2​,表示被轰炸的矩形的左上角坐标和右下角坐标 b比如 1,3,7,10   ( 1,3,7,10就表示被轰炸的地方是从(1,3) 到(7,10) 的矩形。)

接下来 y 行,每行两个整数,表示这个关键点的坐标。

输出格式

输出共 y 行,每行第一个字符为 Y 或 N,表示是否被轰炸;若为 Y,在一个空格后为两个整数,表示被炸了几次和最后一次是第几轮。

代码部分

#include<bits/stdc++.h>//令人兴奋的万能头
using namespace std;

int n,m,x,y,xx,yy,xxx,yyy,a[101][101],b[101][101]; 
int main()
{
   //n、m、x、y 表示城市行、列、轰炸次数(被炸的矩形的数量)、关键点数量(需要查询的点的数量) 
    cin>>n>>m>>x>>y;
    for(int i=1;i<=x;++i)
    {
	     //输入轰炸的左上角坐标和右下角坐标
    	 cin>>xx>>yy>>xxx>>yyy;
	     //遍历被轰炸矩形的行坐标,从左上角的行坐标 xx 遍历到右下角的行坐标 xxx
         for(int ii=xx;ii<=xxx;++ii)
          //遍历被轰炸矩形的列坐标,从左上角的列坐标 yy 遍历到右下角的列坐标 yyy
    	   for(int jj=yy;jj<=yyy;++jj)
           {
              ++a[ii][jj]; //把此坐标轰炸的次数加1
              b[ii][jj]=i; //把值改成最后轰炸的一轮(记录最后一次轰炸发生在第几轮)
           }
	 }
     for(int i=1;i<=y;++i)//枚举关键点
     {
    	  cin>>xx>>yy;//输入第i个关键点的坐标
    	  if(a[xx][yy]==0)//判断此关键点有没有被炸过
    	     cout<<"N\n";else//没炸过输出N
    	     //否则输出Y、此关键点被轰炸次数和最后轰炸的一轮
    	      cout<<"Y "<<a[xx][yy]<<' '<<b[xx][yy]<<"\n";
      }
      return 0;
}

心得体会

1.下面是该小练习的轰炸情况:

2.下面是标注了具体输入输出语句的运行结果:

3.思路如下:

整体思路:是首先根据输入的轰炸信息,记录每个格子被轰炸的次数和最后一次轰炸的轮数。然后根据查询的关键点,判断其是否受到过轰炸,并输出相应的结果。

具体思路

1)从标准输入读取城市的行数 n、列数 m、轰炸次数 x 和关键点数量 y

2)使用循环,依次处理每次轰炸的矩形区域。

   (1)从标准输入读取被轰炸矩形的左上角坐标 (xx, yy) 和右下角坐标 (xxx, yyy)

   (2)使用嵌套循环遍历被轰炸矩形区域内的每个格子

   (3)在每个格子上,将数组 a 中对应位置的值增加1,表示该位置被轰炸的次数。

   (4)将数组 b 中对应位置的值设置为当前轰炸的轮数。

3)使用循环,依次处理每个关键点的查询。

   (1)如果关键点在数组 a 中对应位置的值不为0,则输出 "Y",后面跟着被轰炸的次数和最后一 次轰炸的轮数。

   (2)检查关键点在数组 a 中对应位置的值,如果为0,则输出 "N",表示该关键点未受到轰炸。     (3)从标准输入读取关键点的坐标 (xx, yy)

4)输出结果到标准输出。

4.拿到题后观察输入输出的示例其实很重要,从中可以梳理出大致的程序结构。

5.附带批注具体的文字的代码

#include<bits/stdc++.h>//令人兴奋的万能头
using namespace std;

int n,m,x,y,xx,yy,xxx,yyy,a[101][101],b[101][101]; 
int main()
{
//n、m、x、y 表示城市行、列、轰炸次数(被炸的矩形的数量)、关键点数量(需要查询的点的数量) 
      cout << "请输入城市的行数、列数、轰炸次数和关键点数量:";
      cin>>n>>m>>x>>y;
        cout << "请依次输入每次轰炸的矩形区域信息!" << endl;
    	for(int i=1;i<=x;++i)
     	{
	     //输入轰炸的左上角坐标和右下角坐标
	     cout << "输入第 " << i << " 次轰炸的左上角坐标和右下角坐标:";
    	 cin>>xx>>yy>>xxx>>yyy;
	     //遍历被轰炸矩形的行坐标,从左上角的行坐标 xx 遍历到右下角的行坐标 xxx
         for(int ii=xx;ii<=xxx;++ii)
          //遍历被轰炸矩形的列坐标,从左上角的列坐标 yy 遍历到右下角的列坐标 yyy
    	   for(int jj=yy;jj<=yyy;++jj)
           {
              ++a[ii][jj]; //把此坐标轰炸的次数加1
              b[ii][jj]=i; //把值改成最后轰炸的一轮(记录最后一次轰炸发生在第几轮)
           }
	    }
	    cout << "请依次输入每个关键点的坐标!" << endl;
        for(int i=1;i<=y;++i)//枚举关键点
        {
          cout << "输入第 " << i << " 个关键点的坐标:";
    	  cin>>xx>>yy;//输入第i个关键点的坐标
    	  if(a[xx][yy]==0)//判断此关键点有没有被炸过
    	     cout<<"N 关键点未受到轰炸";//没炸过输出N
		  else
    	     //否则输出Y、此关键点被轰炸次数和最后轰炸的一轮
    	    cout<<"Y 关键点受到轰炸"<<",被轰炸次数为"<<a[xx][yy]<< ",最后一次轰炸的轮数为 " <<b[xx][yy]<<"\n";
        }
        return 0;
}

  • 5
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值