放积木

Description

现有一个n*m的矩阵方格和1*2、2*1两种积木。
矩阵中有些格子是不能放积木的，摆放的积木是不能互相重合的。当然。积木也不能放到矩阵外面。问。这个矩阵，最多能放多少积木？

Input

多组输入。每组第一行有两个整数n、m，表示矩阵有n行。m列。（1<=n,m<=10）
接下来，会有n行字符串。每行有m个字符。
字符仅仅会是‘.’ 或‘*’, ‘*’表示这个格子不能放积木。‘.’表示这个格子能够放积木。

Output

每组输出一行。这行包括一个数字。表示这个矩阵最多放的积木数量。

Sample Input

5 2
.*
..
.*
..
*.

Sample Output

3

代码例如以下：

#include <cstdio> 
#include
 <cstring> 
#include <cmath> 
#include <cstdlib> 
#include
 <ctime> 
#include <iostream> 
#include <algorithm> 
#include
 <vector> 
#include <queue> 
#include <map> 
#include
 <set> 
#include <string> 
#define OUT(x) cout << #x << ": " << (x) << endl 
using namespace std; 
const int mmax=200; 
const int inf=0x3fffffff; 
bool G[mmax][mmax]; 
char tt[mmax][mmax]; 
int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; 
bool vis[mmax]; 
int link[mmax]; 
int n,m; 
bool find(int x) 
{ 
    
                  查看全文
                

              
              

              


                相关阅读:

                
                  移动端前端开发调试
                    
webkit图片滤镜
                    
ruby安装sass报错解决办法
                    
mongodb的查询语句学习摘要
                    
signedCookies
                    
[cookie篇]从cookie-parser中间件说起
                    
node.js下mongoose简单操作实例
                    
在ExpressJS中设置二级域名跨域共享Cookie
                    
Node.js开发工具、开发包、框架等总结
                    
hibernate框架学习笔记4：主键生成策略、对象状态
                    
                
              
              

              

                原文地址：https://www.cnblogs.com/zhchoutai/p/6791710.html
              

            
          



          
          

            

              

                最新文章
              
              

                
                  使用bat命令实现拖动快速安装APK包
                    
移动弱网测试方案Network Emulator for Windows Toolkit
                    
PyInstaller打包python脚本
                    
Python subprocess.Popen中communicate()和wait()区别
                    
测试人员，你的价值不是你的工资
                    
python(或BAT脚本)自动执行adb shell以后的命令
                    
Python Unicode与中文处理
                    
uncompyle2反编译python的.py文件
                    
设置CMD默认代码页为65001或936
                    
Cygwin访问盘符、使用别名、彩色显示、使用adb命令
                    
                
              
            

            

              

                热门文章
              
              

                
                  Mysql，删除重复项，只保留一条数据。
                    
PyTorch批训练
                    
DEDE网站数据快速迁移 数据库备份和还原
                    
修改实现打开DedeCms时不跳转至index.html页面
                    
dedecms的整合各大搜索引擎实多功能搜索框的方法
                    
解决dede封面模板不能显示副栏目内容的问题
                    
不在同一个服务器里的dede数据库之间数据调用方法
                    
Dedecms5.7列表显示TAG标签带链接的方法
                    
织梦dedecms自带采集器的高阶技巧
                    
dedecms网站地图生成小技巧
                    
                
              
            

          
        
      
      



      

      

        

          Copyright © 2011-2022 走看看