TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1291
  • 题目
  • P1291核弹危机
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    甲和乙正在玩红警,可不料甲造出了核弹正要发射......
    已知核弹的攻击范围是边长n的正方形,乙的基地是边长m的正方形
    基地样例:


    ...#.#
    .#...#
    ##...#
    ......
    ..####
    .#....

    #表示房屋,.表示平地,求核弹最多能摧毁多少房屋

    输入格式

    第一行基地边长m(100>m>0)
    第二行核弹攻击边长n(100>m>-1)
    接下来m行输入基地

    输出格式

    摧毁最多房屋数

    样例输入

    6
    3
    ...#.#
    ######
    ......
    ......
    #.....
    ...###

    样例输出

    5


    来源  vijos