zoukankan      html  css  js  c++  java
  • 轰炸III(codevs 1830)

    题目背景

    一个大小为N*M的城市遭到了X次轰炸,每次都炸了一个每条边都与边界平行的矩形。

    题目描述

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

    输入输出格式

    输入格式:

    第一行,四个整数:n、m、x、y。

    以下x行,每行四个整数:x1、y1、x2、y2,表示被轰炸的矩形的左上角坐标和右下角坐标(比如1 3 7 10就表示被轰炸的地方是从(1,3)到(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
    

    说明

    数据很弱!!!直接模拟!!!!

    1<=N,M<=100

    #include<cstdio>
    #include<iostream>
    #define M 110
    using namespace std;
    int map[M][M],f[M][M],n,m,p1,p2;
    int main()
    {
        scanf("%d%d%d%d",&n,&m,&p1,&p2);
        for(int t=1;t<=p1;t++)
        {
            int x1,y1,x2,y2;
            scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
            for(int i=x1;i<=x2;i++)
              for(int j=y1;j<=y2;j++)
                map[i][j]=t,f[i][j]++;
        }
        for(int i=1;i<=p2;i++)
        {
            int x,y;
            scanf("%d%d",&x,&y);
            if(f[x][y])printf("Y %d %d
    ",f[x][y],map[x][y]);
            else printf("N
    ");
        }
        return 0;
    }
    View Code
  • 相关阅读:
    KMP字符串查找
    基数排序
    二分查找来查找旋转数组
    通过前序(后序)+中序创建树
    二维数组找最大值
    用字符串的空格替换其他字符
    桶排序
    字符串的排列
    和为S的两个数字
    整数中1出现的次数(从1到n整数中1出现的次数)
  • 原文地址:https://www.cnblogs.com/harden/p/5862456.html
Copyright © 2011-2022 走看看