zoukankan      html  css  js  c++  java
  • 土豪聪要请客(stol)

    土豪聪要请客(stol)

       众所周知,聪哥(ndsf)是个土豪,不过你们不知道的是他的MZ和他的RMB一样滴多……

       某天土豪聪又赚了10^10000e的RMB,他比较开心,于是准备请客。他在自己在XX星上的别墅里面大摆酒席,想要邀请尽可能多的MZ来参加他的宴会。他将会同MZ一起坐在一个巨大的长方形桌子上。这个桌子能坐下的人数等于他的边长。聪哥要求他的桌子能够放进他的别墅,并且桌子的边必须与别墅的边界平行。给定别墅的平面图,请你求出聪哥最多可以请多少个MZ。

    输入格式

    第一行n,m。表示别墅的长宽

    下面n行,每行M个字符,表示一个方块是空的(‘ ’)或是被占用了(‘X’)。

    聪哥只要他的桌子放在别墅里,并且桌子不能占用任何一个已经占用了的方块。

    输出格式

    一个数,表示聪哥最多可以请几个Maze。

    样例输入1

    2 2

    ..

    ..

    样例输出1

    7

    样例输入2

    4 4

    X.XX

    X..X

    ..X.

    ..XX

    样例输出2

    9

    对于60%的数据,n,m<=100

    对于100%的数据,n,m<=400

  • 相关阅读:
    对文件的操作
    三级菜单优化
    三级菜单项目
    对字符串的操作(一些重要的方法)
    四、saltstack如何管理对象?
    三、saltstack证书管理
    二、saltstack基础配置
    一、saltstack简介和安装
    set集合
    异常处理语法
  • 原文地址:https://www.cnblogs.com/xiaoningmeng/p/5995299.html
Copyright © 2011-2022 走看看