。。。。。。。。。。。
LOL这款伟大的游戏,有个叫盖伦的英雄。
他的伟大之处在于他特别喜欢蹲草丛阴人(XL:蹲草阴人也算英雄?!CZQ:没办法,个个都是这么玩的)。
某日,德玛西亚与诺克萨斯之间又发生了一场战斗,嘉文四世希望盖伦能带领一支K人的德玛西亚军队出战。
战斗发生在召唤师峡谷。整个召唤师峡谷被分割成M行N列的一个矩阵,矩阵中有空地和几片草丛
。这几片草丛中有些很大、有些很小。一个1×1的草丛能容纳3个士兵,盖伦坚信蹲草偷袭战术能战胜诺克萨斯军队,所以他希望他的军队能全部蹲进草丛里。
当然,为了不影响盖伦的作战,盖伦需要单独霸占连起来的一片草丛(不管草丛有多大)。
Input Description第一行M、N、K,表示矩阵的行数、列数和士兵数量。接下来M行,输入矩阵,'.'代表平地,'*'代表草丛。输出描述 Output Description如果德玛西亚军队和盖伦都能躲进草丛里,则输出“Demacia Win!”,否则输出“Demacia Lose!”样例输入 Sample Input3 3 6.**....*.样例输出 Sample OutputDemacia Win!
数据范围及提示 Data Size & Hint1
<=m、n<=15001<=k<=1500P.S:这里对于两个1×1的草丛是否连在一起的定义是:对于每个1×1的草从,它与周围(上下左右)的草丛是连在一起的。你们说这些关于玩盖伦有什么用?(┯_┯)
你们说这是在凑字数,当然是不可能的(#゚Д゚)
转生为草丛伦的异世界之旅提示您:看后求收藏(卧龙小说网http://www.wolongxs.com),接着再看更方便。
好书推荐:《我的剧本世界在自主运行》、《我是舰娘》、《我的师妹是妖女》、《交错世界之学院都市》、《认清现实后,她们开始追夫火葬场》、《好徒儿你就饶了为师伐》、